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CODING STRATEGIES FOR SOME DETERMINISTIC MULTI-USER CHANNELS 


Prof.dr.ir. J.P.M.Schalkwijk and dr.ir. A.J.Vinck 


University of Technology, Eindhoven 


We consider strategies for deterministiec multi-user channels, i.e. for a memory with known defects, 


for a multiple-access channel, for a broadcast channel, and for a two-way channel. For the two-way 


channel we use a coding technique introduced by Schalkwijk and known as "coding on the unit square", 


Ï. INTRODUCTION 

There are large electrical networks such as a network 
of power lines, and there are small electrical networks 
such as an IF filter. The theory of electrical networks 
applies to both, In analogy, there are large communica- 
tion networks using satellites in geostationary orbit, 
and there are small communication networks such as G4K 
bit memories realized on a single integrated circuit 
chip. Likewise, the information theory of multi-user 
channels that is the subject of this mornings talk ap= 
plies to both. We carry the analogy between electrical- 
and communication networks a little further. The theory 
of electrical networks initially concerns networks of 
passive (quiet) elements, i.e. R's, L's, and C's. Like- 
wise, in communication networks we consider noiseless 


(quiet) or deterministic multi-user channels. 


Whereas, in an electrical network there is a flow 
of electrical charges, the commodity that flows in a 
communication network is information, As among this 
audience the concept of information is probably less 
well understood as that of an electrical charge, we will 
in Section II first explain what is meant by the amount 
of information that Élews through a deterministie (or 
nondeterministic) channel, Then we consider coding stra- 
tegies for deterministic multi-user channels, i.e. for 
a memory with known defects, for a multiple-access 
channel (MAC), for a broadcast channel (BC), and for a 
two-way channel (TWC). For the TWC we use a coding tech- 


nigue (Schalkwijk, 1982) known as coding on the unit 


square. 


II. INFORMATION FLOW 

The amount of information of a sequence of symbols 
equals the shortest length of an equivalent string of 
digits, i.e. a string from which the original symbol 
sequence can be reconstructed: If the equivalent string 
is a string of Ö's and I's then we refer to its length 
as the information in bits. Suppose now that our origi- 
nal sequence of symbols is the input sequence of a com= 
munication channel. Then possession of the corresponding 
channel output sequence allows one, in general, to find 
a shorter equivalent string representation of the origi 
nal channel input sequence, The information flow across 
the channel is now equated to the reduction in length of 
a shortest string representation of the channel input 
sequence, made possible by observing the channel output. 


In the next paragraph we give a concrete example. 


Consider the deterministic channel of Fig. 1, 


A deterministic channel. 


Fig. 1. 


The channel input sequence of a's, b's, c's and d's is 


generated by the roulette. Let the sectors a, b, c, and 
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d spann 180, 45, 90, and 45 degrees. The shortest binary 
representation of a ehannel input sequence can be ob- 
tained with Huffman coding (Huffman, 1952) by replacing 
a+0, b+il0, c+10, and d+1Ill. Equating the amount of 
information I(x) of a symbol KEA, t=ta,b,c,d} to the 
length of this shortest representation, we see that 
I{a)=i, I(b)=3, I{e)=?, and I(d)=3. The average infor- 
mation I(X) of the channel input equals 

=d, Plx)Iix}=7/4 bits per symbol. 

X 

The channel output sequence of e's, f's, and g's, see 
Fig. Ì, only leaves ambiguity about the channel input 
sequence of a's, b's, c's, and d's in places where a q 
is received, Given the channel output sequence of e's, 
f's, and g's the ambiguity about the channel input can 
be resolved with a binary string of length equal to the 
number of q's in the channel output sequence, Coding an 
input b given an output q into blg+0, and coding an in= 
put d given an cutput qg into alat we obtain a shortest 
equivalent string for the channel input given the channel 
output. So, the conditional information I{blg)=r(alg)=1 
bit per symbol. All other conditional informations are 
zero. The average conditional information I(x|y) af the 


channel input given the channel output thus equals 


rand d. P(x,y)I(xly)=1/4 bit per symbol. 
KEÂ, WEA 
x bd 

Hence, before observing the channel output we needed on 
the average 7/4 binary digits per symbol to efficiently 
describe the channel input. After observing the channel 
output we need on the average 1/4 binary digits per in- 
put symbol. The average information flow I(X;Y) across 


the channel is thus 
IÚX;Yj=7/d-l/d=i/2 bit per transmission. 
III. UNKNOWN DEFECTS 
Consider an integrated circuit (IC) memory chip of which 


a fraction p of the cells is defective. Fig. 2 gives a 


schematic representation of the generic memory cell. 
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Fig. 2. Cell with unknown defect. 

A binary random variable X is stored into the cell during 
the writing cycle. In the reading cycle we obtain the 
binary random variable Y, which in the ideal (p=0) situ- 
ation always equals X. We distinguish, see Fig. 2, between 
O-defects and l-defects, i.e. between defective cells 
respectively, when 


that always produce a "0" or a "1", 


being read. 


If the binary random variable X takes on the values 
0 and 1 with equal probability, then the probability of 
a read error equals p/d. It is well known from classical 
information (Shannon) theory that in this case the amount 


of information I(X;Y) that can be stored is upper bounded 


by 
I{X;Y) Ss l-híp/è) bits per memory cell, 


where húx)=-log,x-(l-xHlog.(l-x) is known as the binary 


function, Fig. 3 is a plot of h(x). Mote that when p=l/2 


Dot 
„00 25 50 T5 1.00 


Fig. 3. Binary entropy function. 


are defective we can store at most 


l-h(1/4})= „18872 bits per memory cell. 


The remaining nondefective memory space is necessary to 
inform the reader about the location of the defects. In 
the next section we will consider an interesting situa- 
tion where asymptotically for large memories all non- 

defective space can be used to store information without 
the need of using good memory space tO specify the loca- 


tion of defects: 


IV. KNOWN DEFECTS 

kist Genstder an IC memory chip of which a fraction p 
of cells is defective. Let D be a ternary N-vector 
having O's at the locations of the O-defects, 1's at the 
locations of the l-defects, and À's elsewhere, N being 
the total number of cells of the memory chip. Further 
assume that D is known to the writer (not to the reader), 
see Fig. dà. Then we have the following important 


(Kutznetsov and Tsybakov, 1974) result, The number of 


lon”. torn 


j DEFECTS 


D(EFECTS) 


Fig. 4. Memory with known defects. 


bits of information IX; |D) /N per memory cell that can 
be stored has an asymptotically (N) achievable upper 


bound given by 


(Xx; y |D) ANS l-p bits per memory cell. 


Outline of proof: The probability Pl) that a 
randomly chosen binary input vector Xx agrees with a 


particular vector of defects D ín its O/l-positions 


equals 


where the total number e=pN of defects is the number of 
non=2 components of D, Now consider a random subset B 


of the lk possible x sequences, and let |s| stand for 


the cardinality (number of elements) of B. The probabili- 
ty P_lB] that a certain vector of defects D is not mat- 


ched by some Xx within B equals 


po (s]=(1-291P| <exp(-|al2 °). 


Hence, by chosing 
NIpte 
[aft end, 


we see that P‚lB] +0 as N+e, Now partition the zn possi- 
ble x-sequences randomly over M(N) bins B,rBjree: Bn)” 
To send (store) the i=th message, i=l,2,... ‚M(N), send 
that xeB, that matches the known defects D of the memory 
chip. This particular x is correctly received (read)! 

In order for the probability P_le,l of not being able 
to find a match in B, to vanish we need [ay jatten, 
Hence, the number M(N) of messages (bins) equals 


Mt) =2P pan pre) _jN(L-pre) 


and 
1(X;Y[D) /N=[LogM(N) ]/N=1-p-e. 
O.E.D. 
Note that when p=1/2 of the cells are defective we can 


stare 
1-1/2=.50000 bits ger memory cell 


as compared to .18872 bits per memory cell in the previ- 


ous section, an unbelievable improvement: 


Both for p=l/N, and for p=(N-I)/N there are simple 
and optimal coding strategies. In the first case where 
p=l/N we have e=l defect, Partition the x-sequences over 


B as follows. Put 0... 00 
jN-1 


and its modulo-?2 complement 1... Ìl in B, put Ô... Ol 


Mn =20T! bins B rBzr-: p 


and its moduleo-2 complement in B etc. The storage capa- 


ede 


city is 


1x: |D) /N=(log2\ |) /N=1-A/N bits per memory cell 
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as it should be for p=l/N. Next consider the case where 
p=(N-IJ/N, i.e. we have e=N-l defects. Partition the x- 


sequences over M(N)=2 bins B, and B, i.e. put all x's 


| 2 


of odd parity in B, and all x's of even parity in B 


1 2 


The storage capacity is 


IX; |D) /N=(log2) /N=1-(N-I)/N bits per memory cell 


again as it should be, but now for p=(N-1)/N. 


Feedback strategies (Schalkwijk, 1971) can be used 
to correct known defects. However, straight forward 
application only yields a storage capacity of l-h(p/2) 
bits per memory cell. To attain l-p bits per memory cell 


modification of the known strategies will be necessary. 


V. MULTIPLE-ACCESS CHANNEL 

The MAC has two inputs X and Y, and a single output 2. 
Consider, as an example, the binary adder channel of 
Fig. 5. The ternary output Z is the sum Z=X+Y of the 


two binary input random variables X and Y. The capacity 


01,2} 


Fig. 5. Binary adder channel. 


region of the MAC is known (Ahlswede, 1971; Liao, 1972), 
i.e. the rates R, and R‚ have to satisfy the following 


inequalities. 


R, srix;zly) 
R, <I(Y;z|x) 


R‚+R s I{XY;4), 


where the input distribution Pyt y) is allowed to vary 
over all du i Ma)! — 

product distributions Pylxry) PC) Pty). For 
the binary adder channel of Fig. 5 the capacity region 


is plotted in Fig. 6. Note that the rate pairs (RoR) 
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TIME SHARING 


Fig. 6. Capacity region of binary adder channel. 


that can be achieved with time (frequency) sharing are 
confined to the straight line connecting the points 
(Rr RJ = (1,0) and (RR) =(0, 1). Hence, rates much lar- 


ger than those obtainable with time sharing are possible! 


That the point A in Fig. 6 is achievable can be un= 
derstood as follows. Present a sequence X of independent 
identically distributed (i.i.d.) binary random variables 
to the X input, where P‚{O)=P, (1)=1/2. If this sequence 
X can be recovered from the output sequence Z then R‚=l 
bit per transmission, Now look at the resulting Y +2 
channel, see Fig. /. An input y=0 can result in an out=- 


put z=0 or in an output z=l if the corresponding X input 


Fig. }. Binary erasure channel. 


eguals x=l which happens with probability P‚{l)=1/2. 
Likewise, an input y=l can result in an output z=2 or 
in an output zel if x=0 which happens with probability 
P‚(O)=1/2. Information can reliable be sent through 
such a binary erasure channel at rates up to the capa- 
city Epsi-p=l/2 bit per transmission. Coding the input 


sequence Y for reliable transmission over the binary 


erasure channel of Fig. 7 we achieve R‚=1/2 bit per 
transmission. Knowing the input sequence Y from deco- 
ding the corresponding output sequence 2 we can now 
recover the input seguence X as X=Z-Y. By symmetry the 
point B in Fig. 6 is also achievable and time sharing 
gives us the remaining part of the boundary to the 


capacity region of Fig. 6. 


The capacity of the MAC with cribbing encoders, 
i.e. where one or both encoders see the other's code 
sequence up to or including the present symbol, is known 
(Willems, 1981). Likewise, the capacity region of the 
binary adder channel of Fig. 5 with noiseless feedback 
to one or both inputs is known (Willems, 1982). However, 
the capacity region of the general MAC with feedback is 
unknown, Here is an interesting and fundamental problem 
that should not be laid aside as being too theoretical. 
If researchers had refrained from working at artificial 
channels like the binary adder channel of Fig. 5 one 
might not have discovered so soon that time (frequency) 
division is by no means optimum, Realizing this, however, 
means that more channels can be packed in the same 


frequency band! 


VI. BROADCAST CHANNEL 

The BC is the dual of the MAC, i.e. a BC has a single 
input Z, and two outputs X and Y. Consider, as an example 
Blackwell's BC as given in Fig. B. Inputs z=0 and zel 


result in outputs x=y=0 and x=y=l, respectively.However, 


Fig. B. Blackwell's broadcast channel. 


an input z=d gives x=l and y=. A general expression for 
the capacity region of the BC is not known; The capacity 
region of Blackwell's BC was recently found by Gelfand 
(Gelfand, 1977), and is shown in Fig. 9. This beautiful 


capacity region is the convex hull of two binary entropy 


functions h(x). Again, as was the case with the MAC, the 


capacity region significantly exceeds the time (frequency) 


Fig. 9. The capacity region of Blackwell's BC, 


sharing region. In the next paragraph we show the achie=- 


vability of Gelfand's region. 


The Z+X information stream is coded into O's and 
1/2's. As the X output cannot distinguish between the 
inputs z=l and ze? we reserve the z=l/2 alternative for 
the Z+Y information stream. Now if P,(O)=p then R‚=h(p) 
bits per transmission. For the Z+Y information stream 
the input z=0 acts as a defect, i.e. for an input ze 
the output is always y=0 whereas for an input z=i/2 the 
output y could also be y=l (in the case that z=l). Now 
invoking the Kuznetsov and Tsybakov result of Section IV 
we see that Rip bits per transmission is achievable. 
The rate pair (RerRj)=(h(p},l-p) corresponds to the hori- 
zontal dashed h(x) curve in Fig. 9. By symmetry we also 
have a vertical dashed hix) curve, and time sharing, i.e. 
taking the convex hull, completes the boundary to the 
capacity region in Fig. 9. 

| 

Note that feedback from one (semi feedback) or both 
outputs of Blackwell's BC does not make sense as for 
this deterministic channel given the input, both outputs 


are known. 
VII. TWO=-WAY CHANNEL 


The TWC, see Fig. 10, introduced by Shannon (Shannon, 


1961) in 1961 marks the beginning of information theore- 
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tic research on multi-user channels. Of all the multi- 
user channels treated so far it is the most difficult 


one. Its capacity region G is not known. In the case of 


Xi X3 


TERMINAL 1 TWC TERMINAL 2 


Yi Ya 


Fig. 10. Two=way channel. 


the MAC and the BC the information flow is from left to 
right allowing familiar coding techniques. However, in 
the case of the TWC each terminal by observing its own 


output gets some information concerning the effect of 


its past inputs, i.e. except the normal information flow 


trom one terminal to the other there is also a circular 


flow af information back to the same terminal. This cir= 


zaiar information flow implies that familfar coding 
teonnigues, in general, do not suffice to operate the 
TWC at capacity and game theoretic coding strategies 
are necessary. As there ate many more coding strategies 
than there are simple eodes, circular information flow 
in a network complicates the coding problem by an order 


cf magnitude. 


We will now give a simple but fundamental example, 
see Fig. 1Ìl, of a TWC. Blackwell's binary multiplying 


channel (BMC), or the AND-gate, has an output YY, =Y, 


Fig. Ìl, Blackwell's binary multiplying channel. 


that equals LXX where both inputs X, and X and 


eid 
thus also the output Y are binary random variables. 


Shannon has given an inner bound G, and an outer bound 


G, to the capacity region of the general TWC. The inner 
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bound G, is obtained by maximizing the information rates 


Tx, |X) and 1(xry, |X) over all product distributions 


P (Xx, rX =P (x,)P 
XX 12 X, 1 Xs 


obtained by assuming the inputs X, and X, at both termi- 


(xl, i.e. the inner bound 6, is 


nals to be statistically independent. The outer bound G, 
is obtained by maximizing IC, syo |X) and IX sy, |X) 


where Pe ú Cr ) is no longer restrained to be of the 


1:32 
product type. Fig. 1è gives G, and 6, for the BMC as 


2 


computed by Shannen (Shannon, 1961). For 21 years it has 


Fig. 12. Achievable rate pairs (R, +R) for the BMC. 
been thought that a memoryless element like the AND-gate 
(BMC) should be operated by i,i.d, sequences X, and Xe 


i.e. (Kskol=P, (EP (a), implying that the 


P 
Xjrks 1 K, X 


capacity region G of the AND-gate (BMC) coineides with 
the Shannon en bound region G,- However, recently 

a coding strategy (Schalkwijk, 1982) was found that 
outperforms the Shannon inner bound region 6, as indi- 
cated in Fig. 12, In the next paragraph we will give an 
intuitive idea of Schalkwijk's strategy of coding on the 


unit square. For a complete description the reader is 


refered to the IEEE Transactions on Information Theory. 


We restate our problem. Consider Fig. 13 where two 
participants 1 and 2 are permitted to operate their res- 
pective switches once every second. The participants can 
not see each other but both can see the light that may 


be switched on as a result of them manipulating their 


Fig. 13, Alternative statement of BMC problem. 


switches. Assume the symmetric situation where the 


amount of information B, that 1 sends to 2 equals the 


amount of information R, that 2 sends to 1 by both of 


them observing the light. Find a coding strategy that 
yields a high common value RER =R3 of the transmitted 


information. Here it is: The messages 8, and 8, at 
terminal Ì and terminal 2, respectively, can each take 
on the values 0,1, and 2, see Fig. 14. To each pair (B, 


8) of messages corresponds one of the nine subsquares 


of the Jxà square. On the first transmission if 6,=0 
| 


Fig. 14. Coding on a 3*3 square. 


or Ì send x .=l, otherwise send X, 


1 
four subsquares in the lower right hand corner we recei- 
ve Yke in the remaining five subsquares we receive 
Y‚j0 i=l,2, as indicated in Fig. 14. If on the first 
transmission Y‚ike i=l,2, was received then on the 
second transmission if 4,0 send Xa le otherwise send 
x,90, i=l,2. In the subsquare in the lower right hand 
corner we receive Yiate i=l;ë, etc. Hote, in Fig. 14, 


that both the lower left hand subsquare and the upper 


right hand subsquare have an output Y;1:Y;2=00, i=1,2. 
1 


Knowledge (compare the conditioning on X, in IO svod) 


2 
of the local message enables the receiver to resolve the 
ambiguity; Also note that three subsquares require two 


transmissions each, and six subsquares require three 


transmissions each. Hence, the transmission rate becomes 


R=log,3/ (g*2re*3)=.59 bits per transmission. 


We started our presentation by calling attention to 
the analogy between electrical networks and communication 
networks. Finishing in a similar fashion, it turns out 
that the XOR should be operated with sequences of inde- 
pendent inputs whereas the AND and the OR require depen- 
dent input sequences, i.e. input sequences with memory. 
So, one could compare the XOR to a resistor, the AND to 


an inductance, and the OR to a capacitor. 


VIII. COMELUSIONS 

The theme "mutilation, loss, and theft of information" 
of the meeting at which these results were presented 
concerned three important aspects of communication net= 
works, i.e. coding for error control, protocols, and 
cryptografy, respectively. This paper concerns the 
first aspect of coding and capacities. An up to date 
review on the capacity regions of multi-user channels 
can be found in the IEEE Transactions on Information 
Theory (v.‚d‚Meulen, 1977) and also in the Proceedings 
of the IEEE (El Gamal and Cover, 1980). A review article 
also covering protocols and cryptografy will appear 
shortly in Reports on Progress in Physics (Schalkwijk, 


1982 to appear). 
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PROTECTION OF RADIO AND SATFLLITF COMMUNICATIONS 
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needs for protection of wireless communicatiens are outlined, Protective technical means are reviewed and 


grouped in three fundamental categories: screening, antenna discrimination, and signal processing. The 


most powerful schemes combine one or more of these methods with real-time adaptation to the radio 


environment. 


|. INTRODUCTION 
The open nature of radio transmission makes it indis- 
pensable not only for broadcasting to the general 
public, but also for many "closed" services as in flex=- 
ible or long-distance telegraph, TV and telephone links, 
mobile services, navigation, and traffic control. 
Contrary to popular beliefs, only a few percent of the 
radio spectrum are intended for free reception by the 
general public, and virtually none of it for free trans- 
mission. The frequency allocations and the technical 
Radio Regulations recently agreed by some 150 nations 
(WARC, 1979) are based on the international consensus 
on the nature of the radio spectrum and the geostationary 
satellite orbit: Both are deemed to be scarce natural 
resources, Such limited assets must be shared equitably 
and managed effictently in order to guarantee maximum 
access, safety, and reliability for all che different 
users requiring wireless transmission, 
Clearly, it 1s In the common interest of all radio 
users to maximize the operational advantages of the 
radia spectrum, e.g. by minimizing mutual interference. 
In the vocahulary of operational analysis, radio 
snectrum administration is not a teroesum game. That is 
presumably why it has, so far, always been possible to 
agree such detailed technical rules for the inter=- 
national frequency game: there is a (recognisable) 
common benefit in mutual coordination. 
However, there exist specific communication 
situations in which a zero=sum game is played by two 
opponents with sonflieting interests. One party's gain 
is then the other party's loss. The röles in this more 
dramatic kind of play may, knowingly or unknowingly, be 
played hy 
Cai) states against each other 
(ii) the state versus its individual citizens or 
corporate bodies 

(iii) individual citizens or corporate bodies against 
each other. 

Typical stakes in such zero-sum games may be diplomatic 


or military advantage: civil rights or state security: 


and copyrights, patent rights or immediate financial 
gain. In a true zero=sum conflict, it may even become 
more attractive to destroy the value of the opponent's 
information than to steal it from him: deliberate 
message interference (by either Jamming or apoofine}) 
then reniaces message interception. 

The leng-distance quality of radio and, notably, 
satellite transmission has opened immensely wide 
possibilities for threats in the Categories (Ì) and (iii) 
mentioned above, simply because the interfering or 
eavesdropping party does not have to intrude physically 
onto the territory or premises of his opponent. On the 
other hand, authorities of most countries do have legal 
access to premises and to telephone wire-tapping in the 
event of criminal charges. Therefore, the issues arising 
hy the state listening in on a private communication (ii) 
are normally less related to the technical protection of 
radio transmissions than to judicial safeguards against 
imovroper use of the access right (cf. Watergate and KGB; 
the cases of James Malone agatnat the UK and Klass and 
othera agatnat the Federal Repubite of Germany, both in 
the European Court of Fuman Rights). Ironically, che 
converse problem, that of individual citizens eaves=- 
dronping on the authorities, manifests itself most 
stronglv whenever the latter use radio, just because the 
eavesdronpers do not have access right to oremises and 
telephone exchanges. The recent problems experienced by 
Dutch police authorities with individuals using radio 
“scanners” to intercept and exploit operational traffic 
in mobile networks are certainly also in Category (ii) 
ahove, 

In this review, a brief survey is given of the 
various remedies for protecting radio and satellite 
traffic against willful interference or intercention. 
Although it is in the inevitable nature of all true 
zero=sum games that such protection efforts will result 
in attemots by a determined opponent to seek other weak- 
nesses, this strategic problem is outside the scope of 
Ehis short outline. On the ether hand, it should be noted 
that the protective techniques may also be used for 
increasing electromagnetic compatibility (EMC) between 


cooperative systems. 
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2. LEGAI PROTECTION 

Excent in the modest broadcasting bands, any radio 
transmission enjoys legal protection against unautho= 
rized intercertton and disclosure of its information 
contents. Such protection is afforded both by inter- 
national treaty =— Art. 17 of the Radio Regulations 
(WARC, 1979) — and by national laws, for example Art. 
44l af the Dutch Penal Code, The even wider protection 
laid down in most national legislation against irregular 


s ME 
[pa Panama 0 


covers also the broadcast and amateur 
bands, ta afferd protection against interference and 
infringements of various legal rights of third parties, 
such as copyright or the right to privacy. 

Experience amply demonstrates that legal ora= 
tection does not suffice to prevent spies, plrates, 
CATV-enterprises and enthousiastie technical experi= 
menters from abuse of the radio bands or the information 
therein. Therefore, protective technical means are often 
necessary to enfaorce the law. However, such a necessity 
should not he misconstrued to imply that absence of 


adequate technical proteetion Justifies abuse. (Would 


poor lweks or weak safes perhaps legalize intrusion into 


or theft from private homes or public offices?) The 
Sunreme Court of the Netherlands has considered, in its 
two important decisions on 30 Oct. 1981 concerning CATV 
re-transmission of Films without copyright, that the 
constantly changing stages of technical progress (i.c., 
in antenua and receiver Lechnology}) makes it unfeasible 
to employ teehmrveal criteria for what is right and wrong 
in the use of information (Hoge Raad, 1981). Note the 
clear distinction between communication (transport 
method), and information (contents) maintained by the 
Supreme Court, in complete agreement with the science 
af information theory. 

More subtle arguments against protection of the 
radio spectrum are therefore not hased on the technical 
state of the art, hut rather on the free flim of 
information guaranteed, e.g., by Art. 10 of the Con- 
vention of Human Rights and Fundamental Freedoms. How- 
ever, leaving aside the question whether Êree flow of 
information does not also imply safeguards against 
eavesdropping or other tampering with the communication 
involved, those quoting Art. 10 tend to forget the 
express limitations in the access to communication 
facilities included in the very same article (Trac- 
tatenblad, 1951). 

In the author's view, the unalienable right to a 
free flow of information is not granting automatic 
access to or free technical use of am (broadcast or 
any other radia) channel, but is a liberal guarantee 
that some (form of communication) ehannel will never be 
denied for free information desired by each individual. 
Be that as it may, discussions of this matter cannot 


possibly he expected to he precise or even meaningful, 
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unless the clear legal and scientific distinction is 
maintained between information (contents) and communi= 
cations (facilities for information transport). The 
discussion in the following is about the technical 
protection of (radio) transmission facilities to ensure 
that the information is transported in accordance by the 


various provisions of national and international law. 


3. TECHNICAL PROTECTION 


3-1. Enerypt ion 
There is na doubt that the ultimate protection against 
interception and spoofing will be based on the intro- 
duction of eryptographic measures in all threatened net=- 
works, including radia networks. While the driving force 
will obviausly be security, there are still serious de- 
laying factors, notablvy 

(a) network intearity and compatibility: the public 
switched telephone network does not lend itself 
readily to encryption, being still largely analogue 
and having no Facilities for key management. Awaiting 
high-speed public-key systems and more widespread 
digitalization in the coming decades, protection will 
initially single out dedicated data traffic: 

(bb) network =ost: The introduction of eryptographic 
devices at all user terminals is very expensive in 
large networks. In the long term, this obstacle may 
be removed by developments in IC-technology, or by 
use of interception-pronf (optical) subscriber loops 
combined with bulk-eneryption of multiplexed digital 
radio trunks; 

ke) network aynehronisatton: digital links require a firm 
timing discipline of all participating terminals, and 
this must be extended to accommodate also erypto- 
synchronization. The presence of the additional 
eryptographiec timing system may even make a system 
more vulnerable to intelligent interference (pulse 
Jamming}. 

(d) network ergonomtes: any introduction of extra 
complexity and delays in establishing or maintaining 
secure connections, or any degraded service 
availability or transmission quality (slips) may 


severely limit user acceptance of network enerypt ion. 


Considering the disappointing acceptance of the Data 
Eneryption Standard (DES) since 1977 in the US, the 
author believes that solution of the above network 
problems will gradually exert a stronger Influence on 
the pure theory of key construction, management, and 
breaking, especially outside the military establishment. 
Excellent reviews of the related issues are given In 


(IEEE, 1978) and in (Kahn, 1980). 


3.2, Selection or suppression of radio signals 
The generie protection by eneryption is available to all 


(digital) transmission techniques, including radia. Due 


to the particular vulnerability of radio and satellite (GIT) 
links, specific protection techniques have also been 
devised for the open radie medium, including analogue 
links. Contrary to eneryptian, most of these techniques Jk 
also protect against interference. 

With reference to Figs. la and Ib, optimum pro= 
tection against radio interception and radio interference, EIRP 
respectively, requires maximization of a power ratio, 


namely, against interception: 


P, Glo) E_ (G/T), 
d J det 5 
nen 6 (1) : 
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and against interference: 
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Here 
P denoutes signal power (at a chosen reference plane) 


GB) denotes the antenna gain at an angle Ô off bore- 
sight, with subscript 7 for transmission and A 


for reception. 


b) nnen 


is the figure-of-merit of a receiving installation, 
i.e., its boresight antenna gain divided by the 
system noise temperature T 

is the path loss between two terminals, with sub= 
script D for a desired path and JZ for an inter=- 
fering, or intercepting, path. 

is the equivalently isotropically radiated power 
defined by the product of transmitted power and 


antenna gain 


is the processing gain in front of the 
demadulator, defined by the improvement of the 


signal-to-interference (or noise) ratio 
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Fig. lr» Radto threata: (a) intereeption secenario, (b) interference geenario. TX: Transmitter, RX: Receiver, 
N: Normalized notse level at reference plane. 
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The formulas (1) and (2) show the reciprocity between 
scenarios with interception and interference. Technical 
protection can be based on increasing the ratios in 
either formula, corresponding to the following technical 
measures 

(1) antenna discrimination 

(ii) propagation screening 

(iii) superior receiving/transmitting radio terminals 
(iv) processing of the authorized signal. 

In all events, these techniques attempt to enhance the 
desired signal and/or suppress the potential for un- 
authorized access to the open transmission channel. The 
following sections discuss these radio techniques 
separately and go on to show that combinations can be 


particularly protective. 


&. ANTENNA DISCRIMINATION 

An antenna is a spatial filter and can therefore con= 
tribute to the control of electromagnetic access to a 
radio channel. Fig. 2 shows a number of Earth regions 
with terminals served by a communications satellite. 
Given an antenna with independent constituent beams 
(Fig. 3) controlled by a beam-forming network, it is 
possible to illuminate mainly those service regions in 
which authorized users are located. 

A canstituent beam may be set up by a single, 
defocused Feed in a quasi-optical antenna system of 
reflectors or lenses (Ricardi, 1977). Alternatively, 
each separate beam may be generated by a suitable 
excitation of many feed elements in a phased array. This 
is the solution adopted in NASA's Tracking and Data 
Relay Satellite System (TDRSS). Located in the geo- 
stationary orbit, these satellites (Fig. 4) will use a 
phased array of helices to diseriminate between indivu- 
dual platforms in low orbits around the Earth, such as 
the Space Shuttle or remote-sensing satellites, and any 
undesired ground accesses in the same Frequency band. 

Theories of optimum adjustments of such satellite 
multiple=beam antennas in a given multi-user network 
have recently been developed, both for reception (Mayhan, 
1976) and transmission (Alper and Arnbak, 1980). 

The reverse situation, that of discriminating at a 
ground terminal between closely spaced satellites, is 
also receiving increasing attention. This is mainly 
necessary due to the crowding of the geostationary orbit, 
but may also offer a remedy against any threat of willful 
interference or interception from positions adjacent to 
a communications satellite. Fig. 5 shows a preliminary 
result of interferometric sidelobe suppression by a 
scanned main beam in a Cassegrain Earth terminal (van 
Ommeren et al., 1980), indicating a substantial isolation 
in Froun directions close to this main lobe. Further 


study of this is in train In Eindhoven. 
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Fig. 8: Service rejtons on Earth, with separate 


antenna eoverages and gatns. 


allewing satellite disertmnatton 


between Darth reotons. 


5. PROPAGATION SCREENING 


an nee 


Maximization of the loss ratio in Eqs. (1) and (2) 


contributes to protection of radio and satellite traffic, 


Terrain screening is frequently used to reduce unintended 


intersystem interference between terrestrial radio relays 


and satellite Earth terminals sharing the same frequency 
bands. The internationally agreed procedure for this is 
set out in Appendix 28 to the Radio Regulations (WARC, 
1979). The protection is the extra diffraction loss over 
any elevated horizon. Nevertheless, satellite traffic 
remains vulnerable to intentional global threats directed 
aloft against the transponders in orbit. 

The power loss of a plane radio wave with wavelength 


À propagating a distance p in a homogeneous atmosphere 


dBi 


ü 
Fig. 4: NASA's Traeking and Data Relay Satellite, Fia. br: Sidelobe suppression in large Cassegrain 
with phased-array multiple-beam antenna antenna, with the aid of aprtort knowlegde 
Fi, Fi denn #r rn 7 dr 41 d Da: AT et Ì wm E a fa \ 
on ad Peatjorm Jace, of mutting direecttonls). 


has the functional form 
dTno,ë 
Clp) = one. exp fe,o) (3) 


1.e., a quadratic free space loss multiplied by an 
exponential absorptfion loss. Expressed in dB, the latter 
doubles for each 6 dB increase of the former. Normally, 
ep << ls; this puts the radio engineer at a great 
advantage for any long-distance transmission. (Cable or 
glass-fibre transmission is forced to employ repeaters 
at regular intervals to overcome the exponential line 
losses). 

In all zero-sum games, however, this advantage of To DEMOD 
the radio system engineer should also increase his 
concern about potential threats. To reduce the area From 
which unauthorized access to a radia channel can be 
gained, it may in fact be useful to deliberately raise 


the exponential losses, This can be done by using 


frequencies near the molecular resonances of water 
vapour (22 GHz, 180 GHz) or oxygen (60 GHz, 120 GHz). 
Whereas these bands are indeed unattractive for all 
ordinary radio links (Stassar, 1980), they may provide Fig. 6: Adaptive phased array, with processing of 
considerable protection for intersatellite links and apostertart knowlegde of nuliing 


short fixed or mobile terrestrial links, e.g. public or direettonte), 
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police mobile networks or tactical radio. The inter- 
national frequency allocations recognize such appli- 


cations (WARC, 1979). 
6. SUPERIOR RADIO TERMINALS 


The classical method of winning any zero=sum radio game 
can be a costly one: to avall oneself of a stronger 
transmitter or a more sensitive receiver than the 
opponent's. The deployment costs of large reflector 
antennas increase asymptotically as the 2/Z-power of the 
aperture diameter. Development costs of high-power trans- 
mitters or low=noise receivers increase exponentially 
whenever a state-of-the-art 1s approached. How far a 
user wishes to go in such brute-force competition with 
his opponent (as known Érom military electronic warfare), 
is largely determined by operational benefit analyses 
outside the scope of electronic engineering. 

Coanversely, it should not escape our consideration 
that any unprepared radio or satellite link with only 
standard performance can also be threatened with un- 
sophisticated and cheap terminal equipments (IEEE, 1978). 
Examples are provided by usual microwave relays, the 
mobile networks used by the public or by civil 
authorities, and satellite links to small terminals, 
e.g. for TV-programme distribution. However, it is 
normally not necessary to enter any electronic '"armament 
race! to ensure reasonable privacy, short=term security 
or protection of copyrights in these cases. 

Multichannel radio relays can be given a good 
measure of protection by encrypted common-channel 
signalling (CCS): Even with clear analogue FDM tele- 
phone channels, the absence of in-band tone signals 
would make it very cumbersome for simple eavesdroppers 
to identify their victim(s}) among thousands of trunk 
eirculits. 

Copyrights on the many TV-programmes presently re- 
layed by microwave or satellite point=-to-(multi)point 
links can be protected by adding simple spectral signa- 
tures. Removal of these signatures prior to ether 
broadcasting or CATV re-distribution would be sufficient 
evidence that deliberate publication was intended, so 
that royalties were due to be paid. This is the back- 
ground for the simple scrambling adopted in some North 
American satellite TV-distribution systems: the chief 
legal purpose is nat to prevent, but to prove publi- 
cation! The simplicity of such approaches is entirely 
dependant on a clear (inter-)natianal recognition of 
protected frequency bands or of intellectual proprietary 
rights and hence is not principally a technical issue 
(Hoge Raad, 1981). 

Only where the rule of law is no longer honoured, 
technical complexity of the radio terminals will increase 
considerably. This explains the difficulty of police 


authorities in protecting their mobile networks from 
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penetration by criminal interests. Technical solutions to 
this problem would be the use of narrow-band vocoders 

or wide-band A/D-conversion and encryption of voice 
traffic — at present costly and operationally complex 
approaches which might, moreover, lead to escalation as 


in other kinds of warfare. 


7. CARRIER PROCESSING 
At present, the greatest technical improvement of the 
protection ratios in Eqs. (1) and (2) is obtained by 
signal processing. Classical radio communications 
engineering provides several examples of the fact that 
power=bandwidth=time trade-offs may, up to a point, de- 
crease the sensitivity to interference (e.g. wideband FM, 
error-correcting coding). Generally, such stgnal con- 
versions embracae(non-linear) modulation and demodulatien; 
hence, they suffer from threshold phenomena and the 
attendant catastrophic breakdowns whenever operation is 
too close to the performance or synchronization limit. 
To avoid such breakdowns and provide a more grace 
ful (linear) degradation of capacity, when the threat 
increases, the processing gain must be realized before 
the demodulating process proper. This is the essence of 
all modern spread-speetrum comnunteatteons (Dixon, 1976): 
A modulated carrier a{t) with bandwidth W is spread over 


a (wider) RF-bandwidth E by a process P 
x(t) = Pelt) (4) 


before transmission in the radio channel. In the (linear) 
receiver input, the process P is repeated. The signal 
offered to a suitable demodulator following the receiving 


processor 1s 


Yolt) Pa (1)G, G/L, 


= kst.PPslt) (5) 
which (apart from a multiplicative constant) is identical 


to the modulated carrier with bandwidth W if, and only 


if, the double operator 


as. 
Ln 

uu 

had, 


(6) 
i.e., the identity operator. Note, however, that an inter- 
fering carrier i(t) at the receiver input is spread to 
the bandwidth # by the processor in the receiver, which 
repeats the proces (4). 

Consequently, a narrowband filter with bandwidth W | 
may improve the signal=to-interference ratio before | 


demodulation by a factor 


mn: 
= 5 (7) 


since the signal e(t) passes unhindered, whereas only a 
(small) pertian of the spread interferer Pitt) falls 
inside the passband. (Eq. j assumes flat power spectra 
of the process P). 

Suppose that a bá kbit/s data link can be operated 
with a transmit EIRP of | W. A noise interference of 
200 mW at the same distance from the receiver would 
result in a demodulator signal=to=noise ratio of 5 
(= Ì dB), probably too low for an acceptable bit-error 
rate. With a processing gain (7) of 40 dB, the inter- 
ferer would need 2 kilowatt transmitting EIRP to in- 
flict the same degradatien, given that the data trans=- 
mitter was maintained at | W‚ but with a spread spectrum 
of 500 MHz: Conversely, an eavesdropper would face a 40 
dE worse S/N-ratio if trying to intercept the spread 
data link. 

The lavish consumption of bandwidth hy spread- 
spectrum operation is not as ineffective as it may first 
seem: the same frequency band can be re=used by different 
links with wneorrelated processes FP. This ie known as 
eodedtuteien multiple actege (CDMA) of the radio 
channel, and is used in diplomatic and defence networks. 
In the future, it will also become attractive for civil 
networks in which mutual coordination of many links is 
difficult or costly: As already demonstrated by A.K. 
Erlang someeighty years ago and later by C. Shannon 
(Costas, 1959), multi-user networks with lightly loaded 
subseriber circuits can advantagecusly share common 
trunk channels. 

The spreading process (4) is often obtained by 
Srequeney-hopping (FH) or direet=seguenee (DS) phase- 
shift keyim: of the radio carrier in accordance with a 
unique pseudorandom code (Dixon, 1976). If this code 
and its timing (epoeh) are also available at the 
appropriate receiver, the condition (6) can be satisfied 
by synehronous carrier recovery prior to demodulation. 

Obviously, no opponent should possess the timing 
and/or the code duritu: the protected transmission, to 
prevent duplication of (6). {The spreading code should 
not, however, be confused with a cryptographic key, 
which must remain unbroken for a very long time after 
Ehe transmission) On the other hand, opponents gainine 
possession of the spreading code after the victim trans- 
mission is over, do not thereby gain access to the radio 


transmission. 


8. ADAPTIVITY 

Optimization of radio protection from Eqs. (1) and (2) 
reguires knowlegde about the opponent (direction, power, 
frequency, ete.}. When such knowledge is not aprtort 
available, the link can be made adaptive in order to 
learn from the hostile environment and respond to it. 
Such apostertort bink processing is presently in very 


rapid progress, not only for protection against adversary 


action, but also to control natural propagation impair= 
ments like muitipath or rain fading (Dekker and Arnbak, 
1981). 


satellite systems, such '"zero-sum games against nature! 


In distributed multi-user networks, such as 


can be made less risky by distributing the losses 
adaptively among all users by way of a social insurance 
(Arnbak, 1977). 

Fig. 6 shows a phased array of N antenna elements. 
When the array is linear and equispaced, its array factor 
(multiplying the element radiation pattern) takes the e 
form of the transfer function of a tapped-delay=line 


filter 


GIB) 4 Hu) 
since (8) 
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Here, d is the element spacing, À the delay between taps, 
and X the wavenumber of a plane radio wave incident under 
an angle 8 from boresight. The complex element weights 
W, determine the (spatial) filtering function G in (8). 

Ì Clearly, the element weights can be adjusted by a 
processor to maximize a prescribed performance criterion. 
Suppose that this criterion is the carrier-to-inter- 
ference ratio before demodulation. If the desired carrier 
has been marked by an identification (pilot) code or 
timing known only to the receive processor, the latter 
may separate the summed inputs into two signal components, 
the desired signal ult) and the undesired interference 
velt) consisting of all signals without proper timing or 
coding. Spectrum spreading (7) can achieve this. 

An adaptive processor may now use a steepest- 
descent search such as the least=mean-square algorithm 

(Widrow et al., 1967) to determine the incremental 


element weights by the correlation ratios 


Us Ta” SH, ä ae 
Ol, se mek en ed q 
d Us He Sas Me (2) 


Thus, the weight of an array element W. will be increased 


L 


if contribution a. is strongly correlated with the 


desired signal, Rid decreased if its cross-correlation 
with the interference is strong. In this way, the 
radiation pattern is updated to track the desired signal 
and suppress unauthorized accesses in the channel. 
At present, much research is conducted in this 
field. Adaptive adjustment of a satellite multiple-beam 
antenna as in Fig. 3 has been described in (Mayhan, 1981). 
The TDRSS system will use a ground-based processor to 
determine the weights of the individual phased-array | 
elements onboard each satellite (Fig. 4). The attendant | 
delays in updating the array weights (9) via a ground 
loop will introduce certain time constants in the array 


responsiveness. 
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Interesting system implementation problems arise in 
forming the correlations in Eq. (9). How long should the 
integration time be, in an analogue mode, and how could 
the integration be carried out without risk of limit 
cycles in a digital mode? Last, but not least, the 
propagation medium may introduce significant fluctuations 
in amplitude, phase and arrival direction of the de- 
sired and undesired signals. These seintillations 
introduce noise in the processing of (9). To give an 
impression of the significance of this, Fig. / shows the 
probability distribution functions, and Fig. 8 the 
frequency spectra, of amplitude and phase scintillations 
recently measured at 30 GHz on an 8 km long line-of- 
sight path between Eindhoven and the PIT tower in Mierlo. 
Clearly, a dynamic theory for optimum antenna adaptation 
in this kind of stachastic environment will be required. 
Given such a theory, the substantial combined protection 
of signal processing and adaptive antennas (Hansen and 


Loughlin, 1981) could be maximized. 
9. CONCLUSIONS 


In principle, legal and regulatory protection of the 
“open' radio and satellite medium should suffice. Yet 
the (fear of) uncontrolled conflict of interests in many 
realistic situations of mankind leads to increasing 
technical protection of radio links, e.g. to safeguard 
copyrights or other proprietary rights, enforce the laws 
on privacy, or secure police, diplomatic or military 
operations. 

One long-term solution to requirements for protec- 
tion of communications, including radio transmission, 
will be encryption. Despite recent theoretical break- 
throughs and the advent of integrated circuits, no 
satisfactory operational solution to mass eneryption of 
publie or other switched networks has yet been found, 
mainly due to the overwhelming number of analogue 
channels still in use in the years to come. Also, the 
introduction of glass fibres decreases the urgency of 
general enceryption. 

Because of these realities, and also to protect 
against willful interference, special protective methods 
for the vulnerable radia medium have been devised. As 
set out in this review, these are based on 
@ spatial Filtering by antennas 
@ shrinking of threat area by propagation control 
@ signal processing, mainly by spread spectrum 
@adaptivity to any identifiable active threat, 

Whien the advent of glass fibre transmission and en- 
eryption, in due course, relieves some radio use, 

the remaining types of traffic will be more specifically 
requiring radio links, for reasons of flexibility, 
mobility, long-distance and/or multi-user connectivity. 
Far such requirements, the techniques described here 


will remain important. In addition, any increasing use 
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of the radio spectrum in the future will increase the 
need to manage (unintentional) intersystem interference, 
for which the above techniques will lend themselves as 
well. 
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Aanmelding voor de lezingen dient te geschieden vóór 1 april door middel van de aangehechte kaart, 


gefrankeerd met 45 cent. Reservering voor de lunch vindt slechts plaats, als vóór 3 april een bedrag 


van f 12,50 is ontvangen op girorekening 5206792 tnv. J. Neessen te Woerden onder vermelding 
van “Antenne”. 


Deelnemers dienen deze uitnodigingskaart mee te nemen en op verzoek te tonen bij de toegang 
tot het gebouw. 


Het PTT-vergadercentrum is per bus vanaf het Centraal Station bereikbaar met lijn 4 (richting 
Rubenslaan). Per auto kan de vergaderplaats bereikt worden door op de auto-snelweg Den Haag — 
Arnhem de afslag richting Amerstoort te nemen. 

Op deze weg neemt u daarna de afslag “Uithof” en rijdt onder het viaduct (linksaf) richting 
Utrecht-Centrum. Na enkele honderden meters ziet u aan de rechterzijde van de weg het gebouw 
van het Telefoondistrict. 


NERG-leden, die de algemene vergadering wensen bij te wonen. dienen dit aan te geven op de 
aangehechte kaart. Tevens dient te worden aangegeven of men de jaarstukken wenst te ontvangen. 


Namens de samenwerkende verenigingen, 
Ir. J.T. A. NEESSEN. 
Telefoon overdag 070-7555911 

Woerden, februari 1982. Telefoon ‘s-avonds 03480-14539 
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Avionica-systemen in 
verkeersvliegtuigen 


Sinds de jaren vijftig 
wordt in de luchtvaart 
in toenemende mate 
gebruik gemaakt van 
systemen, apparaten 
en instrumenten 
waarin toepassingen 
van de elektronica een 
hoofdrol vervullen. 
Dit gebied heeft des- 
tijds de naam ‘avioni- 
ca’ gekregen, een ver- 
taling van het Engelse 
woord ‘avionics’, dat 
is samengesteld uit 
‘aviation’ en ‘electro- 
nics’. 


In algemene zin kan 
worden gezegd dat 
avionica alle elektro- 
nische apparatuur 
omvat waarvan het 
gebruik in een of an- 
dere vorm verband 
houdt met lucht — of 
ruimtevaart. Dit arti- 
kel beperkt zich tot 
het gebruik van avio- 
nica in de burger- 
luchtvaart en in het 
bijzonder bij ver- 
keersvliegtuigen. De 
schijnbaar onover- 
zichtelijke zee van in- 
strumenten in de 
stuurhut van een 
vliegtuig zal een ge- 
heel ander aanzicht 
krijgen doordat vele 
instrumenten door 
slechts enkele beeld- 
schermen zullen zijn 
vervangen. 
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Ir. F. J. Abbink 


Nationaal Lucht- en Ruimte- 
vaartlaboratorium, Amster- 
dam 


In de afgelopen 35 jaar heb- 
ben zich twee ontwikkelingen 
voltrokken die samen de ba- 
sis hebben gevormd voor de 
stormachtige ontwikkeling 
van de avionica in moderne 
verkeersvliegtuigen. 

De eerste ontwikkeling was 
die van de technologie van 
vliegtuigen en vliegtuigmoto- 
ren, waarvan in tabel 1 enkele 


| kenmerkende karakteristie- 


ken van veel voorkomende 
vliegtuigen in de afgelopen 
periode van ruim 50 jaar zijn 
gegeven. Vliegtuigen werden 
ingewikkelder, de vliegsnel- 
heden werden groter en de af 
te leggen afstanden werden 
langer. Dit alles stelde nieuwe 
en uitgebreidere eisen aan na- 
vigatie-, communicatie-, be- 
sturings- en waarschuwings- 
systemen. 

De tweede ontwikkeling was 
die van de microcomputer (de 
‘computer’ op de ‘chip’). Tot 
ca. 1950 waren avionica-sys- 
temen nog uitgerust met radi- 
obuizen, die als nadeel had- 
den dat ze relatief veel ener- 
gie gebruikten, veel warmte 
produceerden en zwaar en 
groot waren. De ontdekking 
van de transistor (in 1947) als 


| vervanging van de radiobuis 


betekende dat dezelfde func- 
ties gerealiseerd konden wor- 
den met aanzienlijk minder 
elektrische energie, gewicht 
en volume (figuur 1). Boven- 
dien bleek de betrouwbaar- 
heid veel groter te zijn. De 
volgende stap in de ontwikke- 
ling van de elektronica was 
het zogenaamde ‘Integrated 
Circuit’ (IC), waarin op een 
plakje halfgeleidermateriaal 


chip’) van enkele vierkan- | 


ten millimeters een groot aan- 
tal transistoren, condensato- 
ren en weerstanden kan war- 


den aangebracht. De ontwik- 
keling van de micro-elektro- 
nica duurt nog steeds voort. 
De toepassing van de micro- 
computer heeft in de afgelo- 
pen 5 tot 10 jaar een grote in- 
vloed gehad op de ontwerp- 
technieken voor avionica, 
waarvan de effecten zich bij 
de introductie van nieuwe 
vliegtuigen in de komende ja- 
ren steeds duidelijker zullen 
aftekenen. 


Basis-instrumenten 
en avionica 


De ineen vliegtuig aanwezige 


instrumentatie houdt uiter- 


aard verband met de functie 


die het vliegtuig moet vervul- 
len. Het vliegtuig wordt be- 
stuurd door middel van de rol- 
roeren, het hoogteroer en het 
richtingsroer. Met behulp 
van de gashandel(s) regelt de 
vlieger het motorvermogen. 
Voor een vlucht onder goed- 
zichtomstandigheden ge- 
bruikt de vlieger de zichtbare 
horizon als referentie voor de 
stand, langshelling en rol- 
hoek, en de vliegtuiginstru- 
menten voor de bepaling van 
hoogte, snelheid, koers, enz. 
De minimale instrumentatie 
noodzakelijk voor een vlucht 
in gebieden die onder de ver- 
antwoordelijkheid van de 
luchtverkeersleiding vallen, 
bestaat uit: 

e@ de (druk)hoogtemeter 

© de (lucht)snelheidsmeter 
e het magnetische kompas 

e de motorinstrumenten 
(toerentallen, drukken, tem- 
peraturen, brandstofhoe- 
veelheid) 

e de klok. 

Voor de navigatie gebruikt de 
vlieger dan de luchtsnelheid, 
de kompaskoers, de tijd en de 
kaart. Voor het handhaven 
van voldoende afstand tot het 
terrein en tot andere vliegtui- 
gen is de vlieger zelf verant- 
woordelijk. 


Vanzelfsprekend hebben de 


| weersomstandigheden grote 


invloed op de mogelijkheid 
om vluchten uit te voeren. Bij 
onvoldoende zicht wordt het 
handhaven van de juiste 
stand van het vliegtuig, de na- 
vigatie en het onderhouden 
van voldoende afstand ten 
opzichte van het terrein en 
het andere luchtverkeer (vrij- 
wel) onmogelijk. Het higt dus 
voor de hand dat er daardoo: 
voortdurend gezocht is naai 
mogelijkheden om ook in het 
geval van slechtzichtomstan- 
digheden veilig luchtverkee: 
mogelijk te maken. Teneinde 
te kunnen vliegen onder 
slechtzichtomstandigheden 
is in de loop van de tijd veel 
(avionica-Japparatuur _ ont- 
wikkeld, zoals: 

® gyroscopische blindvlieg- 
instrumenten (kunstmatige 
horizon en koerstol) ten be- 
hoeve van het aflezen van 
stand en koers 

® radionavigatiehulpmidde- 
len, ten behoeve van de posi- 
tiebepaling van het vliegtuig 
ten opzichte van op de grond 
aanwezige radiobakens 

e radiocommunicatieappa- 
ratuur, waardoor de vlieger in 
direct spraakcontact kan zijn 
met de luchtverkeersleiding 
e weerradar, waarmee van- 
uit het vliegtuig zware neer- 
slag op voldoende grote af- 
stand kan worden waargeno- 
men om deze te kunnen ont- 


| wijken 


® naderings- en landings- 
hulpmiddelen, die de vlieger 
in staat stellen het vliegtuig 
tot vlak voor de landingsbaan 
te brengen en soms (in de mo- 
dernste vliegtuigen) automa- 
tisch te laten landen. 


Tijdens vluchten onder 
slechtzichtomstandigheden 
is de luchtverkeersleiding 
verantwoordelijk voor het 
handhaven van voldoende af- 
stand tot het terreinen andere 


liegtuigen. De luchtver- 
eersleiding gebruikt hierbij 
nder meer grondradarsyste- 
ien, die in samenwerking 
jet een ‘transponder-sys- 
sem in het vliegtuig de posi- 
e, de hoogte ende identifica- 
e van het vliegtuig bepalen. 
Je volgende aspecten die 
erdere ontwikkeling in de 
vionica nodig maakten, wa- 


waakt wordt en waarmee 
meldingen aan de vlieger ge- 
geven kunnen worden in ge- 


val van storingen of gevaarlij- 


ke situaties. 
In verband met de vliegveilig- 
heid diende ook het ongeval- 


lenonderzoek te worden ver- 


beterd. Voor verkeersvlieg- 
tuigen is het daartoe verplicht 
gesteld om een zogenaamde 


‘abel 1: de ontwikkeling van verkeersvliegtuigen 


Opera- 
tioneel 
vanaf 


Vliegtuig- 
type 


Fokker 
F VII b 


Douglas 
DC-3 


Lockheed 
L- 749 


Douglas 
DC-B 


Boeing 
B-747 


en vermindering van de 
serkbelasting van de stuur- 
utbemanning en verhoging 
an de vliegveiligheid. Met 
et toenemen van de vlieg- 
pelheden, het groter worden 
en de af te leggen afstanden 
rp van de vluchtduur, en het 
igewikkelder worden van de 
verkeers)vliegtuigen nam 
ok de werkbelasting van de 
begers toe. Teneinde deze 
serkbelasting te beperken en 
e vliegveiligheid te verho- 
en zijn de volgende avioni- 
a-systemen ontwikkeld en 
je ge past: 
automatische besturings- 
ystemen, waarmee het mo- 
elijk wordt automatisch een 
gestelde stand, koers, 
oogte en snelheid van het 
hegtuig te handhaven, als- 
ede door navigatie en lan- 
ingshulpmiddelen bepaalde 
liegbanen te volgen. 
automatische bewakings- 
n waarschuwingssystemen, 
raarmee continu de status 
an de diverse systemen aan 
oord en de vliegtoestand be- 


Aantal 
zitplaatsen 


Start- 


Kruis- | 
gewicht 


snelheid 


(km/hr) (kg) 


5200 


10885 


48530 


140620 


310000 


‘crash recorder’ of ‘zwarte 


doos’ aan boord te hebben, 
waarmee een aantal belang- 
rijke gegevens (hoogte, 
koers, snelheid, versnelling 
enz.) worden geregistreerd, 
zodat deze gegevens na een 
ongeval nog uitgewerkt Kkun- 
nen worden. Met deze gege- 
vens kan de analyse na een 
ongeval aanzienlijk sneller en 
doeltreffender worden uitge- 
voerd, 


| De aan de avionica 


gestelde eisen 


De avionica-uitrusting in ver- 


keersvliegtuigen is door- 
gaans aangebracht in speciaal 


| daarvoor bestemde rekken 


(figuur 2). Deze rekken bevin- 
den zich in een ruimte onder 
of achter de stuurhut. De rek- 
ken worden gekoeld met de 
lucht waarmee de cabine ge- 
ventileerd is. De avionica-ap- 
paratuur wordt bediend met 
behulp van bedieningsorga- 
nen in de stuurhut, terwijl 
aanwijzingen op instrumen- 


ten en door indicatoren in de 
stuurhut plaatsvinden. Als in- 
gangssignalen dienen voor- 
namelijk fysische grootheden 
zoals drukken, temperaturen 
en bewegingsgrootheden en 
signalen van motoren en 
boordsystemen. Voorde ver- 
bindingen tussen opnemers, 


® variaties in de relatieve 
vochtigheid (ten gevolge van 
temperatuurvariaties) 

© trillingen (ten gevolge van 
de motoren en turbulentie) 

e schokken (ten gevolge van 
de landing) 

© variaties in de elektrische 


| voedingsspanning (ten gevol- 
bedieningsapparatuur, in- | 
strumenten en avionica-rek- 


ge van variaties in het motor- 
toerental en in de belasting) 


Figuur 1: van radiobuis via transistor naar ‘Integrated Circuit’ 


ken is een grote hoeveelheid 
bekabeling vereist, die een 
belangrijk deel van het ge- 


wicht van het totale avionica- 


systeem vormt. Beperking 
van deze bekabeling kan lei- 
den tot grote gewichtsbespa- 
ring. waarover later meer. 
Tenslotte zijn voor veel avi- 
oncia-systemen antennes no- 
dig voor het uitzenden en ont- 
vangen van elektromagneti- 
sche golven (figuur 3). 
Gezien de grote rol, die de 
avionica in de burgerlucht- 
vaart is gaan spelen, is het van 
het grootste belang dat de be- 
trouwbaarheid van de avioni- 
ca voldoende hoog is. Bij het 
ontwerp van avionica-syste- 
men dient er daarom rekening 
mee te worden gehouden dat, 
in tegenstelling tot elektroni- 
sche apparatuur voor huis- 
houdelijk gebruik, avionica- 
apparatuur voortdurend is 
blootgesteld aan (figuur 4): 

® luchtdrukvariaties (afhan- 
kelijk van de vlieghoogte) 

® temperatuurvariaties (af- 
hankelijk van de vlieghoogte) 


® sterke elektromagnetische 


| velden (ten gevolge van grote 
| elektrische stromen, 


radio- 
zenders, radars). 


Besloten werd daarom inter- 
nationale normen vast te stel- 
len voor de omgevingsom- 
standigheden waaronder de 
avionica-apparatuur moet 
kunnen functioneren. Door 
de ‘Radio Technical Commis- 
sion for Aeronautics’ 
(RTCA) zijn voor de diverse 
plaatsen in een vliegtuig, 
waarin elektronische appara- 
tuur gehuisvest kan zijn, en 
voor de diverse vliegtuigen 
(zuigermotorvliegtuigen, he- 
likopters, subsone straal- 
vliegtuigen, supersone straal- 
vliegtuigen) deze normen 
vastgelegd. 

Daarnaast is besloten inter- 
nationale normen vast te stel- 
len voor standaardisatie van 
avionica-componenten. Het 
was namelijk gebleken, dat 
voor de luchtvaartmaat- 
schappijen de kosten voor 
training van onderhoudsper- 
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soneel, voor het aanschaffen 
van reservevoorraden en het 
onderhoud van avionica-ap- 
paratuur, een belangrijk deel 
vormden van de totale kos- 
ten. Om deze redenen hebben 
de luchtvaartmaatschappijen 
een overkoepelende organi- 
satie opgericht (“Aeronauti- 
cal Radio 
ARINC), die als taak kreeg 


Nn nn 


Incorporated’, 


werpt binnen de ARINC-nor- 


men een apparaat meteen mi- | 


nimaal gewicht en stroomver- 
bruik en een zo groot mogelij- 
ke betrouwbaarheid. 


Komende generatie 
verkeersvliegtuigen 


In de komende 8 à 10 jaar zul- 
len verscheidene nieuwe ty- 


Figuur 2: de plaats van de avionica-uitrusting in het vliegtuig 


her opstellen van normen 
voor de standaardisatie van 
avionica-componenten. De- 
ze ARINC-normen schrijven 
de uitwendige maten. de pen- 
aansluitingen van de connec- 
tors en de functie van de een- 
heid voor, waardoor de pro- 
dukten van verschillende le- 
veranciers onderling urtwis- 
selbaar zullen kunnen zijn. 

Voor de vliegtuigfabrikant en 
voor de gebruiker is her van 
groot belang dat her totale ge- 
wicht en het stroomverbruik 
van het avioniCa-systeem Zo 
laag mogelijk zijn. Immers 
het gewicht gaat ten koste van 
het maximaal te transporte- 
ren gewicht van de betalende 
lading Bovendien moet voor 
de avionica-systemen elektri 
sche energie worden opge- 
wekt. waarvoor een genera- 
tou en extra brandstof nodig 
zun lenslotte moet de opge- 
wekte warmte door het air- 
conditioning-systeem _ wor- 
den afgevoerd. waarvoor ook 
weer extra energie nodig is. 
De avionica-leverancier ont- 
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pen verkeersvliegtuigen wor- 
den geïntroduceerd (zoals de 
Airbus Industrie A310. de 
Boeing B-757 en B-767 en de 
Fokker F29) ter vervanging 
van een aantal bestaande 
vliegtuigtypen zoals de B- 
707. DC-8, B-727, B-737, DC- 
9, BAC One Eleven. De ont- 
wikkeling van deze nieuwe 
vliegtuigen valt ineen periode 
waarin de prijs van de brand- 
stof ten opzichte van de voor- 
afgaande periode van tien jaar 
zeer sterk is gestegen. 

Beperking van het brandstof- 
verbruik was en is daarom bij 
het ontwerpen van nieuwe 
vliegtuigen een primair doel. 
Daarnaast blijft het natuurlijk 
van groot belang de vliegvei- 
ligheid zo mogelijk te verho- 
gen en de vluchtuitvoering zo 
doelmatig mogelijk te doen 
zijn. Vermindering van het 
brandstofverbruik kan onder 
meer worden bereikt door het 
gebruik van zuiniger motoren 
(met een hoge omloopver- 
houding). geavanceerde 
transsone _vleugelprofielen 


(superkritieke vleugel) en 
lichtere materialen (versterk- 
te kunststoffen zoals glasve- 
zel- en koolstofvezelmateria- 
len), en door toepassing van 
moderne digitale avionica- 
systemen. 

Moderne avionica-systemen 
kunnen bijdragen tot de ver- 
mindering van het brandstof- 
verbruik door: 
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@ verbetering van de vlucht- 
uitvoering door een optimale 
horizontale en verticale navi- 
gatie 

® gewichtsbesparing van het 
gehele avionica-systeem. 

De vluchtuitvoering kan ver- 
beterd worden d.m.v. de 
‘Flight Management Compu- 
ter’. Deze computer combi- 
neert in één systeem de gege- 
vens van de diverse naviga- 
tiesensoren tot de juiste posi- 
tie en berekent vervolgens de 
kortste afstand en de beno- 
digde stuurinformatie voor de 
vlieger tot het volgende rou- 
tepunt. Deze stuurinformatie 
kan gebaseerd zijn op een op- 
timale motorinstelling en 
vliegsnelheid (bijv. door se- 
lectie op minimaal brandstof- 
verbruik, of op minimale 
vliegduur, of op minimale 
kosten). 


Door de Flight Management 


Computer wordt een grote 
hoeveelheid gegevens bere- 
kend die de vlieger vroeger in 
diverse handboeken zelf 
moest opzoeken en bereke- 
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 vliegtuigfabrikant 


van 
systemen binnen de avionice 


nen, zoals de specifieke sn 
heden tijdens de start, h 
brandstofverbruik, maxim 
le vluchtduur, tijdstip v 
aankomst, het gewicht van 
resterende brandstof, 


daal- en landingssnelhede 
maar ook de gegevens in g 
val van storingen, zoals 

het uitvallen van een motor. 
 Gewichtsbesparing kan voo 
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al worden bereikt door 

hoeveelheid bekabeling te b 
perken. De Amerikaans 
Boei 
heeft becijferd dat bij een 

747 tot ca. 1300 kg aan beke 
beling kan worden bespaa 
door vergaande integrat 
digitale elektronisc 


eenheden en door het gebrui 


van digitale databussen tu 


sen signaalopnemers, avion 
ca en stuurhut. De nieur 
ARINC700-generatie avion 
ca-apparatuur zal uitsluiten 


gebruik maken van digita 
_databussen voor dé transmis 


sie van informatie. 

Moderne avionica-systeme 
bevorderen tevens de vlie 
veiligheid en de doelmati 
heid van de vluchtuitvoeri 
doordat met deze systeme 
de presentatie van informati 
aan de stuurhutbemanninge 
de communicatie met de vei 
keersleiding efficiënter ka 
geschieden. Zo kunnen in d 
toekomst door een specia 
waarschuwingssysteem” sig 


nalen op een beeldscherm 
worden gepresenteerd, aan- 
gevuld met auditieve signa- 
len, één en ander volgens vas- 
te normen. Door gebruikma- 
king van de moderne ‘Very 
Large Scale Integrated Cir- 
cuits° kunnen de genoemde 
functies met een grotere be- 
trouwbaarheid en met minder 
gewicht en benodigde elektri- 


sche energie gerealiseerd 
worden, dan in de huidige ge- 
neratie avionica-systemen. 


Introductie van 
kleurenbeeld- 
schermen 


In de huidige vliegtuigen is 
een veelheid van elektrome- 
chanische instrumenten en 
bedieningsorganen aanwe- 
zig, die alle een eigen vaste 
functie vervullen gedurende 
de gehele vlucht. Van alle 
continu aangeboden informa- 
tie moet de vlieger steeds de 
juiste selectie maken afhan- 
kelijk van de actuele vluchtfa- 
se (figuur 5). De ontwikkeling 
van kleurenbeeldschermen 
waarvan de presentatie door 
middel van een computer 
wordt samengesteld, maakt 
het in de toekomst mogelijk 
op een zo efficiënt mogelijke 
wijze de vlieger alleen die in- 
formatie te verschaffen die hij 
op dat moment nodig heeft. 
Met behulp van speciale elek- 


Figuur 5: het hoofdinstrumentenpaneel van een KLM-Boeing B-747 


tronische systemen wordt de 
benodigde informatie ge- 
splitst over een aantal kleu- 
renbeeldschermen. 

Het primaire beeldscherm 
(Primary Flight Display) 
geeft door middel van symbo- 
len informatie over o.a. de 
stand, de hoogte en de snel- 
heid van het vliegtuig en toont 
tevens _stuurcommandosig- 
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toekomstige mogelijkheden 
van grotere beeldschermen. 


In figuur 7 wordt een voor- 


beeld getoond van een stuur- 


hutinrichting met zes naast el- 
kaar geplaatste beeldscher- 
men, zoals deze door British 
Aerospace op een vluchtna- 
bootser in Weybridge (Enge- 
land) wordt beproefd. 
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nalen. Op het secundaire of 
navigatiebeeldscherm (Navi- 
gation Display) kunnen weer- 
radarinformatie, koers, radi- 
onavigatiebakens, routepun- 
ten, de afwijking van de ge- 
wenste vliegbaan en windin- 
formatie worden gepresen- 
teerd. Figuur 6 geeft het in- 
strumentenpaneel van de Air- 
bus Industrie A310 weer, met 
daarin onder meer beide bo- 
vengenoemde schermen. 


Op dit moment wordt ge- 
werkt aan de analyse van de 
toepassingsmogelijkheden 

van beeldschermen voor de 
beoordeling van de status van 
motoren en boordsystemen. 
Gedacht wordt aan presenta- 
tie van systeemdiagrammen 
bij storingen en het presente- 
ren van de juiste informatie 
om de storing te herstellen. 
Op vluchtnabootsers wordt 
uitgebreid onderzoek gedaan 
naar de mens/machine-as- 
pecten bij toepassing van de- 
ze beeldschermen, waarbij 
ook gezocht wordt naar de 


Een verdere blik 
in de toekomst 


De technologische ontwikke- 
ling van avionica-systemen 
voor verkeersvliegtuigen is 
veelbelovend. Bij het verdere 
streven naar integratie van 
systemen, _gewichtsbespa- 
ring en verbetering van infor- 
matiepresentatie zijn steeds 
geavanceerdere avionica- 
systemen te verwachten. In 


ontwikkeling zijn onder meer 


een zeer accuraat werkend 
navigatiesysteem met satel- 
heten (NAVSTAR), waar- 
mee vrijwel alle andere navi- 


gatiesystemen op den duur 


kunnen worden vervangen, 
een systeem waarmee via een 
zgn. digitale datalink op radi- 
ografische wijze informatie 
wordt uitgewisseld tussen 
vliegtuigen en centra voor de 
luchtverkeersleiding en een 
nieuw Microwave Landing 
System (MLS). Door de bete- 
re kwaliteit van de signalen 
van het MLS (minder gevoe- 
lig voor gereflecteerde signa- 


len) zal het in de toekomst 
mogelijk worden om — meer 
dan met het huidige Instru- 


ment Landing System (ILS) 


het geval is — automatische 
landingen onder slechtzich- 
tomstandigheden uit te voe- 
ren. Daarnaast zal met het 
MLS de landingsbaan op een 
meer ‘flexibele’ manier gena- 
derd kunnen worden. Dit zal 


in het bijzonder de geluids- 
hindersituatie rond luchtha- 
vens kunnen verbeterenende 
luchthavencapaciteit kunnen 
vergroten. 


Een geheel nieuwe ontwikke- 
hing in de avionica-toepassin- 
gen is die waarbij de avionica 
een integraal deel van het 
vliegtuig vormt en dus even 
onmisbaar is als bijvoorbeeld 
de vleugel. Hierdoor wordt 
het mogelijk om tot een ge- 
heel nieuw vliegtuigontwerp 
te komen, met als doel verde- 


re vermindering van het ge- 


wicht en het brandstofver- 
bruik. Mogelijkheden hiertoe 


| zijn: 


® vermindering van de re- 
mous- en manoeuvreerbelas- 
ting van de vleugel door ‘spoi- 
lers’ en rolroeren te sturen 
met een speciaal regelsys- 
teem, dat reageert op de 


 luchtkrachten welke op de 
vleugel werken. Het gevolg is 
| dat de vleugel lichter kan wor- 


den geconstrueerd, en dat 
leidt weer tot minder brand- 
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stofverbruik (huidige toepas- 
sing Lockheed L-1011-500) 

© wijziging van de balance- 
ring van het vliegtuig, zodat 
het horizontale staartvlak een 
opwaartse, dus meedragen- 
de, of een aanzienlijk kleinere 
neerwaartse luchtkracht le- 
vert. 

De vermindering van de in- 
herente stabiliteit van het 


= Wliegscherm 

= Navigatrescherm 
Warmne CRT =— scherm l.b.v. het aangeven van waarschuwingen 
System CRT =— scherm L‚b.v. de beoordeling van de status van motoren en Syslemen 


men. De Nederlandse vlieg- 


tuigindustrie wordt bij de ont- 
wikkeling en fabricage van 
nieuwe vliegtuigen gecon- 
fronteerd met klantenwen- 
sen, selectie van avionica- 


| apparatuur, en integratie- en 


installatie-aspecten. De 
Rijksluchtvaartdienst (RLD) 
geeft voorschriften voor en 


Figuur 6: het hoofdinstrumentenpaneel van een Airbus Industrie A310 


(schematisch) 


vliegtuig wordt daarbij ge- 


compenseerd door een avio- 


nica-systeem. Het gevolg is 
een kleiner horizontaal 
staartvlak en een kleinere 
vleugel, waardoor het ge- 
wicht en de luchtweerstand, 
en hiermede het energiever- 
bruik, aanzienlijk verminde- 
ren. Dit concept, bekend als 
‘Control-Configured Vehi- 
cle’ is onder meer toegepast 
in het Fl6-jachtvliegtuig. 
Vanzelfsprekend dienen aan 
de betrouwbaarheid van bo- 
vengenoemde avionica-sys- 
temen de allerhoogste eisen 
te worden gesteld. 


De avionica 
in Nederland 


Binnen Nederland hebben de 
ontwikkelingen op avionica- 
gebied hun invloed op de in- 
dustrie, researchinstellingen 
en de Rijksoverheid. Zo krijgt 
bijv. de KLM als gebruiker te 
maken met de selectie-, on- 
derhouds- en trainingsaspec- 
ten van deze avionica-syste- 
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waardigheid van de appara- 
tuur. Tevens is de RLD ver- 
antwoordelijk voor de lucht- 
verkeersleiding, waarbij de 
avionica een uiterst belangrij- 
ke rol speelt. Het Nationaal 
Lucht- en Ruimtevaartlabo- 
ratorum (NLR) steunt de in- 
dustrie en de overheid bij de 
ontwikkeling, evaluatie, se- 
lectie en beproeving van avio- 
nica-systemen. Zo is het 
NLR momenteel ondermeer 
betrokken bij de realisatie 
van het Meet-, Registratie- en 
Verwerkingssysteem 

(MRVS) voor de evaluatie en 
certificatie van de Fokker 
F29-prototypes en bij de spe- 


cificatie en beproeving van | 


het nieuwe RLD-meetvlieg- 
tuig, dat bestemd is voor de 
kalibratie van radionavigatie- 
en landingshulpmiddelen in 
Nederland. 

Het belang van de avionica Is 
inmiddels zo groot geworden 


dat uit een in 1977 gehouden 


enquête, onder een 40-tal or- 
ganisaties welke betrokken 
zijn bij de lucht- en ruimte- 


vaart in ons land, een duidelij- 
ke behoefte aan academisch 
gevormde avionica-inge- 
nieurs naar voren kwam. Dit 
heeft geresulteerd in de in- 
voering van een studierich- 
ting voor Avionica bijde afde- 
ling der Elektrotechniek van 
de Technische Hogeschool in 


Delft. Deze opleiding wordt 
houdt toezicht op de lucht- | 


verzorgd in samenwerking 


welke met de toepassing van 
deze systemen gepaard gaan 
e de training van personeel 
voor het gebruiken het onder- 
houd van deze systemen. 

Het mag worden verwacht 
dat in de komende generatie 
vliegtuigen de integratie van 
avionica en vliegtuig in toene- 
mende mate zal plaatsvinden, 
met als resultaat verdere ver- 


Figuur 7: het hoofdinstrumentenpaneel, zoals door Britisch Aerospace 
beproefd wordt in een vluchtnabootser (redaktie ‘Kontakt’) 


met de Afdeling der Lucht-en 
Ruimtevaarttechniek. Een 
van de stuwende krachten 
achter deze ontwikkeling is 
geweest prof. ir. T. van Oos- 
terom, jarenlang leider van de 
Hoofdafdeling Vliegtuigen 
van het NLR en buitenge- 
woon hoogleraar In de vlieg- 


tuiginstrumentatie aan de 
Technische Hogeschool 
Delft. 

Conclusies 


In het kader van dit artikel 
moesten veel aspecten van de 
nieuwe _avionica-systemen 
onbesproken blijven, met na- 
me: 

e de met het vliegtuig samen- 
werkende grondapparatuur, 
onder meer ten behoeve van 
de luchtverkeersleiding 

e het waarborgen van de 
luchtwaardigheid van de 
nieuwe vliegtuigen welke met 
deze systemen zullen zijn uit- 


gerust. 


e het terugdringen van de 
hoge onderhoudskosten, 


betering van de economie en 
verhoging van de veiligheid 
van het luchtverkeer. 
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EXPERIMENTELE VORTEX ANALYSATOR 


Ir. J.M. 


van der Laan 


Experimental Vortex Analyser. A measuring system is described for detection and analyses of aircraft 


wake vortices in the approach zone of a runway. This system consists of propeller anemometers, a data- 


acquisition unit, a quiek-look monitor and a NOVA minicomputer with a real-time vortex detection program. 


A short description of aircraft wake vortices is also given. Some results of the measuring program are 


discussed. 
INLEIDING 


Sinds de komst van de z.g. wide-body verkeersvlieg- 
tuigen aan het begin van de jaren zeventig is men meer 
onderzoek gaan verrichten naar het probleem van de tip- 
wervels in het zog van vliegtuigen. Met name bij de 
landing kunnen tipwervels besturingsproblemen geven bij 

 achteropkomende vliegtuigen, in het bijzonder voor een 
licht vliegtuig dat kort na een zwaar vliegtuig landt. 
Om gevaarlijke situaties te vermijden heeft men vaste 
separaties ingesteld tussen achter elkaar landende 
vliegtuigen, variërend van 5.5 tot 11 km, afhankelijk 
van de onderlinge grootte van de vliegtuigen. Deze 
separaties zijn gebaseerd op de langste periodes dat 
tipwervels blijken te kunnen blijven hangen in het ge- 
bied vlak voor de landingsbaan en dus gevaar opleveren. 
Dit kon oplopen tot 3 minuten nadat het vliegtuig was 
kenassserd. Afhankelijk van de weersomstandigheden, 
met name de wind, blijkt dat de tipwervels ook zeer 
snel kunnen verdwijnen uit het gebied voor de baan, 
zodat dan geen extra grote separatie nodig is. Aangezien 
de luchthavencapaciteit beperkt wordt. door de thans 
toegepaste separaties, waardoor op spitsuren wachttijden 
met extra brandstofverbruik kunnen ontstaan, is het 
heawenst om de separatie af te stemmen op de werkelijke 
aanwezigheid van tipwervels. 
In opdracht van de Rijksluchtvaartdienst heeft het 
Nationaal Lucht- en Ruimtevaartlaboratorium (NLR) een 
„meetsysteem ontwikkeld om het gedrag van tipwervels te 
onderzoeken. Daarbij wordt o.a. de invloed van de wind 
op het gedrag van tipwervels bestudeerd, teneinde te 
komen tot een winderiterium voor de toe te passen 
keraratie, Vleghert (1978) beschrijft uitgebreid de 
theorie van tipwervels en de achtergrond van dit 
onderzoek , alsmede onderzoekingen die reeds in de VS 


| 
Zijn verricht. 


HET ONTSTAAN EN HET GEDRAG VAN TIPWERVELS 


Pigwervels treden altijd op bij het opwekken van 
de draagkracht door de vleugel (Fig. 1). Door de speciale 
vorm van een vleugelprofiel wordt namelijk de langsstro- 
mende lucht naar beneden toe afgebogen, waarbij boven 
de vleugel een onderdruk, en onder de vleugel een over- 
druk ontstaat; dit drukverschil levert de draagkracht. 
Achter de vleugel heeft de langsstromende lucht dus een 


neerwaartse snelheidscomponent, de neerstroming. 


DRAAGKRACHT 


LAGE | DRUK 


ge anbieten 
| tn ECCE. 
gen HOGE DRUK 


NEERSTROMING 


Fig, 1 Het ontstaan van tipwervels 
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Als: gevels van het genoemde drukverschil krult de lucht 
van onder naar boven om de vleugeltip heen, en wordt er 
cen wervel gevormd, Uiteindelijk rolt het hele neer- 
stromingsgebied achter de vleugel op tot twee tipwervels. 
Te korte tijd bevinden de twee tegen elkaar in draaiende 
wervels zieh op een onderlinge afstand van ca. 3/b van 
de spanwijdte van het vliegtuig. Ze hebben een neer- 
waartse snelheid van ca. 2 m/s, 

In het gebied vlak voor de landingsbaan vliegt het 
vliegtuig minder dan 60 m boven de grond. De tipwervels 
buigen dan boven de grond af en bewegen Zich daarna in 


zijdelingse richting, op een hoogte van 15 à 20 m 


Ee L 
he 


me ° ON 
[ Sen 
et e — 
en 
mii ee 
mei DWARSWIND 
—_-— MET 
Fig. 2 Beweging van tipwervels in de nabijheid van 
de grond 


(Fig. #2). Onder invloed van een zijwind wordt de wervel 
die tegen de wind in beweegt weer teruggeblazen; blj ge- 
ringe zijwind (tot 3 m/s) kan hij blijven hangen onder of 
in de baan van het. vliegtuig. In dat laatste geval kan 
een wervel een vliegtuig dat vlak daarna landt, hinderen. 
Ter illustratie nog enkele cijfers. Een Boeing 
BTT Jumbo Jet, het grootste passagiersvliegtuig op dit 
moment, weegt bij de landing gemiddeld zo'n 200 ton. 
(Startgewicht maximaal 370 ton). De spanwijdte (tussen 
de vleugeltippen}) is 60 m, De landingssnelheid bedraagt 
ca. <5 m/5. Dit vliegtuig heeft vier straalmotoren die 
elk maximaal ca. 2, 102N stuwkracht kunnen leveren, 
waarvan in de landing globaal éénderde wordt geleverd, 
Dat betekent dat de vier motoren dan gezamenlijk ca. 17 
megawatt aan vermogen leveren om de weerstand te over- 
winnen. De weerstand vindt men terug in het zog, waar 
deze 1] megawatt is opgeslagen in de luchtbewegingen. 
Tweederde deel hiervan is weerstand ten gevolge van het 
opwekken van draagkracht, en dit vindt men terug in de 
tipwervels (ca, 11 MW). In de tipwervels kunnen snel- 
heden tot 20 m/s optreden bij de kern, Een door een 
aware BT] veroorzaakte wervel die 15 m boven de grond 
hangt, kan op de grond een windsnelheid (dwars op de 
vliegrichting) van ca. 9 m/s veroorzaken (windkracht 5!), 
terwijl het 50-100 m verderop t.g.v, de andere wervel 


net «no hard waait, maar dan in tegengestelde richting. 
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BESCHRIJVING VAN HET MEETSYSTEEM | 


Overzicht 

De tipwervels veroorzaken een specifiek dwarswindpatroon 
op de grond dat kan worden gemeten met windsnelheids- 
meters, zie figuur 3. Er worden negen windsnelhe! dme- 
ters gebruikt voor het meten van de tipwervels, en nog 
eens zes (in drie paren) in een windmast voor het meten 
van de ongestoorde windeondities (Fig. kb). De 15 signa- 
len van deze windsnelheidsmeters worden gefilterd en 
gedigitaliseerd in een Data-Acquisitie-eenheid waarin 
ook enkele andere gegevens (o.a. tijdsinformatie) 
worden toegevoegd. De verwerking geschiedt in een Data 
General Nova 3 minicomputer, met een real-time program- 


mu. Dit programma analyseert o.a. de wervelbewegingen. 


WINDMAST 


15 m 


Fig. & Overzicht van het meetsysteem 


Op een "quick-look' monitor worden de signalen van de 
meters en de berekende positie van de wervel gepresen- 
teerd, alsmede foutmeldingen. De operateur kan hiermee 
de werking van het systeem controleren. De gegevens 
worden op computer-compatible tape opgeslagen voor 


verdere off-line verwerking. 


Windsnelheidsmeters 


Dit zijn propeller-anemometers met een polystyreen 


propellertje van 23 cm diameter, Deze zijn alleen ge- 
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systeem, en die de signalen van de windmolent weer heid (CPU pas als deze klaar is volgen de andere taken, 


geeft | Fig. 5 ls Woar de anal OEE Sig Al 1 ri deze D.J Tt vangst rar het den. gende frame nE nlet 


nalen van de molentjes worden z 


Burroughs gebruikt, ben bar-graph 15 


letecteert de tipwervels en volgt hun 


uit 201 kleine neon-elementjes, die 


een continue band laten zien. Om de bar-graph te sturen positie in de tijd, De dwarswind die door de wervels 
r r L EN 
Zijn een segmentgenerator die de elementjes ontsteekt, wordt gelinduceerd ter plaatse van de sensors wordt 
en een datacomparator nodig. De comparator vergelijkt vergeleken met de ongestoorde dwarswind, Als het ver- 
de hoogte van de balk met het signaal, en schakelt de achil gedurende een aantal seconden een bepaalde waarde 
Ed, Ko, Ee en ed 4 le + EE ï : ni A et ; rn veter | | Annen Arn a dl 
anode op halve spanning wanneer de gewenste balkhoogte he verschreden is er een wervel gedetecteerd . Dé 
15 bereikt, waarna hij op die hoogte blijft staan. positie wordt bepaald door middel van parabolische in- 


terpolatie tussen het molentje met de maximale c.q. 
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MOW A 3 SOFTWARE 


RTOS: COME HESIDENT 
MULTI TASK -PARALLEL 
TASK PRIORITY HANDLING 


TASK SCHEDULE 


STATEN 


MNT 


PRIORITY | HEW FRAME 


| EVERY 1/Zsee) 


UNIT KELLED 


SBAT HIL 
METEO DATA 
DETECTOR 
TRACKING 
DATA —= BUFFER 

— OLMEK LODE 


CONTA SUSPENDED 


PROCS 


CTRLX | 


SENSOR CHECK 
SENSOR 
FAIL 


OUTPUT COMT ROL 


INPUT CONTROL 


ba Sad 
UORTEN HO 14 
STOP OM 1 VORTEX DRIFTED OUT OF UINDO 


18 
CHARHE L 


HOLA DON 
RUNWAY NOVA UP „ © 
ij 


[pour Caan. „ 
MAX SENSOR 


VALUES 


UP CHAN. , 


[DON WIND „ 
CYEER-T 


uP WIND , 


ar DO MAIN CD 


* VORTEX 


. se 


START TIME 
sToaP 


uer.51.06 
TIME A&7.54.06 


TYPE 


GUST 


Fig. Registraties door de windmolentjes 
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minimale aanwijzing en z'n buren. Het extreem geeft dan 


de positie. De opeenvolgende posities worden in de tijd 


Zeg. a-B-tracker, die de fluctuaties 


1 


gefilterd in een 


in de positie en de verplaatsingssnelheid uitdempt. 


Een wervel wordt significant genoemd wanneer de reactie 


op de grond groter is dan 5 knopen (1 kt = } zeemijl/uur 


5lk m/s). De tijd dat een wervel aanwezig was 


(“Vortex Residence Time") is de tijdsduur tussen vlieg- 


tuigpassage aver de molentjes en het tijdstip waarop de 


wervel het gebied is uitgedreven, of het tijdstip 


waarop hij is uitgestorven. Dat laatste is het 


als zijn reactie gedurende enige tijd een bepaald 
waarde (2 kts) heeft onderachreden. 


Een voorbeeld van de registraties door : negen 
windmolentjes 15 in figuur Ì gegeven. Hierin staat voc 


alle negen molentjes de dwarswind die ze 


funetie van de tijd. Op tijdstip nul vloog het 
J ï | Ì 


in de aangegeven richting over de molentjes. Door diver- 


se symbooltjes wordt de posi wervel 


ven (NOVA ie het NOVA-minicomputer=programma, CYBER=T 
is een off-line programme, bedoeld om de detentie 
criteria te ontwikkelen). De "downwind vortex! van de 
linker vleugeltip drijft al na 20 seconden uit het veld, 
(“observation window!) maar de "upwind vortex” doet er 


128 seconden over. 
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| Aan de hand van dergelijke plots kon het gedrag van de Elk punt stelt hierin de windvector (windrichting en— 

| tipwervels worden bestudeerd. Ook werd hiermee gecon- snelheid) voor die behootde bij de metingen met een ver- p 4 

ĳ troleerd of de berekende verblijftijden van de tipwer- blijftijd groter dan 80 s, Hieruit blijkt dat lang- E) 
vels overeen kwamen met de werkelijkheid. Een grote durige tipwervels uitsluitend optreden indien de wind- 
moeilijkheid werd veroorzaakt door de variabele wind- vector ten tijde van de meting binnen een ellips ligt id 
condities. Het kwam voor dat, zonder dat er een vlieg- met halve assen 5,5 Xx 12 kts, $ 
tuig in de buurt was, de gemeten windverschillen tussen Dit betekent dat alleen wanneer de wind binnen deze 
de negen molentjes continue groter waren dan 5-10 kno- grenzen ligt, een separatie tussen de vliegtuigen groter 
pen, waarmee de detectiedrempel ruim overschreden was. dan 5,5 km (overeenkomend met 80 s}) moet worden toegepast. | 
Ook werden er zeer grote verschillen geconstateerd Dit kan een bruikbaar winderiterium opleveren voor de 
tussen de "ongestoorde!" dwarswind in de windmast en de verkeersleider, aan de hand waarvan hij de afstand tus- 
werkelijke dwarswind bij de molentjes. Aangezien in het sen de landende vliegtuigen kan afstemmen op de kans dat 8 
detectie-algoritme de dwarswind werd gebruikt, leidde tipwervels aanwezig Zijn. | b 
dit ook tot grote fouten. Daarna is voor de dwarswind Het. is gebleken dat met de Experimentele Vortex p 
de mediaan-waarde van de negen molentjes gebruikt, het- Analysator een goed inzicht kan worden verkregen in het A 

geen een belangrijke verbetering gaf. gedrag van tipwervels in het gebied vlak voor de 
De berekende verblijftijden (VRT) werden off-line landingsbaan. De RLD zal verder bepalen op welke wijze 

| statistisch verwerkt, om de invloed van windeondities en de bereikte resultaten zullen worden gebruikt bij de | 

| van verschillende categorieën vliegtuigen te onderzoeken. verkeersleiding, om op verantwoorde wijze de luchthaven- | 

| Een van de resultaten ie de "windroos" in figuur B, capaciteit te kunnen vergroten. 
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TELEMETRIE-KANAALCODERING MET DE (256,22k) REED-SOLOMON CODE OVER GF(257) 


M.R. Best en H.F.A. Koefs 


Nationaal Lucht- en Ruimtevaart laboratorium NLE 


Reed-Solomon code over GF(257). The telemetry 


L coding with the 


signal transmission in deep space missions can be improved by concatenation of a convolutional 


Telemetry channe 


mn. 


code and a Reed-Solomon code, This publication reviews the expected performance of the chosen 


coding scheme and the selection of coding and deceding algorithms for the Reed-Solomon code. 


INLEIDING 


In opdracht van de ESA en met ondersteuning van het NIVR 


is door het NLR een "concatenated coding scheme" ont- 


mil = 


worpen voor gebruik bij lange-afstands ruimtevaartmis- 


RS CODEWORD 1 


SYNCHRONIZATION | [| | RrscoDEewoRD 2 


ie een nu reeds in gebruik zijnde 


sies. De ‘inner code 
E s í FRAME 1 
rate 5, constraint length f convolutiecode met soft FRAME 2 


deeision Viterbi decoding. Voor de "outer code" is de 


K= 224 
DATA 
FRAMES 


(256,P2h) Reed-Solomon code over GF(25T) gekozen. Als 
alternatief voor de outer code is Gallager's burst= 
correcting scheme onderzocht (Roefs 1980). Dit bleek 


echter niet aan de eis van een a posteriori bitfouten- 


kans van 10 ° bij een signaal-ruisverhouding van 2.5 dB 


Lt me 


NK = 32 
PARITY 
FRAMES 


te kunnen voldoen. 


FRAMEISYNCHRONIZATION 


_FRAME 


Indien de gekozen Reed-Solomen code wordt gecombi= 


FRAME 256 
neerd met interleaving tot een diepte van 32 symbolen; 


dan is het aldus gevormde codeerschema wel in staat aan . 
Fig. 2: Reed-Solomon encoded telemetry format 


de ge 


Es, 


stelde els te voldoen. Als alles volgens plan ver= 

loopt, dan zal een real-time (bO kbit/s) hardware 

implementatie van het codeerschema voor het eerst in 

1985 gebruikt worden bij de GIOTTO missie naar de komeet opgedeeld in ormats . leder format bestaat uit een 
van Halley. vast. aantal "frames". Ieder frame bestaat weer uit een 
Deze bijdrage geeft een overzicht van de verwachte vast aantal acht-bits telemetriewoorden, waaronder syn- 
prestatie van het codeerschema en van de selectie van chronisatie= en Identificatiewoorden. (Lie figuur 2). 
je codeer= en decodeeralgoritmen voor de Reed=Sclomon De beschrijving in termen van acht-bits telemetriewaor- 
code, Voor details wordt verwezen naar(Best 1986) en den maakt het aantrekkelijk een code over GFÍ256) te 
(Best 1981). kiezen, bijvoorbeeld een Reed-Solomon code van lengte 


er 


255 of een uitgebreide Reed-Solomon code van lengte 256 


SYSTREMOPZET Een dergelijke lengte blijkt juist voldoende om de ver- 


5 


eiste bitfoutenkans van 10 * te kunnen garanderen. 
Het gehele codeer= en decodeerschema is geschetst In Anderzijds kan het decodeeralgoritme efficiënter 


figuur 1. De input van de Reed-Solomon encoder wordt worden geïmplementeerd indien GFÍ257) als alfabet wordt 
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Fig. 1: Concatenation with modulation 
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gekozen, aangezien dan de Fermat Number Transform 
(analoog aan de Fast Fourier Transform met als lengte een 
macht van twee) ter beschikking komt. Voor de prestatie 
maakt dit vrijwel niets uit. Het is duidelijk dat niet 
alle elementen van GF(257) met verschillende telemetrie= 
woorden kunnen corresponderen. Laat a een vast primitief 
element van GF(257) zijn. Dan wordt at gerepresenteerd 
door de binaire representatie van -i mod #56. Het nul- 
element van GF(257) wordt, evenals het eenheidselement, 
gerepresenteerd door 00000000. Hierbij wordt dus een 
“encoding error!" gemaakt. Gezien zowel encoder als 
decoder de elementen van GF(257) intern representeren 
dim.v. negen bits, treedt deze fout alleen op als een 
cheek symbool van de Reed-Solomon code toevallig het 
nulelement is. De kans hierop is veel kleiner dan de kans 
op een symboolfout van de Viterbi decoder, Het extra 
Veedine loss! bedraagt ca. .01 dB. 

De keuze van de logarithmische representatie (-i 
mod 256 voor lj heeft als voordeel dat de vermenigvul- 
diging goedkoop is, Voor de optelling, die nu duurder is 
dan de vermenievuldiging, wordt gebruik gemaakt van de 
Lech=logarithme (MaeWilliams 1977). Als bijkomend voor- 
deel van de gekozen representatie kan worden genoemd dat 
het woord 255, 25h, ...,1,0 in de code zit (het “indentie= 
fication channel"). 

Voor diverse keuzen van de dimensie van de Reed-Solomon 
code werd de prestatie berekend aan de hand van gesimu- 
leerde output van de Viterbi decoder. Op grond hiervan 
werd gekozen voor een dimensie van 22b, waarmee de in de 
titel genoemde code vast lag. 

Tenslotte cist ESA dat de ciieck symbolen worden ge= 


groepeerd in aparte check frames aan het eind van ieder 


format. Dit, en de noodzakelijke interleaving (zie par. 3), 


leidde ertoe dat de codewoorden loodrecht op de frames 
werden gekozen en dat de interleaving depth aldus gelijk 


werd aan de Frame-lengte. 
PRESTATIE 


We willen onderzoeken hoe groot de a posteriori bitfou- 
tenkans van het concatenated coding scheme is bij een 
signaal-ruisverhouding van 2.3 dB. Gezien de rate van de 
Reed-Solomon code 7/8 (= 22/2556) is, bestaat Één achtste 
deel van de informatiebits van het inner coding scheme 
uit checkbits van het concatenated scheme. De Viterbi 
decoder ‘denkt! dus te werken bij 2.3 + 10 log(T/8 = 
1.7 dB. 

Bij deze signaal-ruisverhouding is de bitfoutenkans 
in de output van de Viterbi decoder ongeveer 107 
(Spilker 1977). De foute bits zijn echter gegroepeerd in 
“error bursts. In zo'n burst is de bitfoutenkans zeer 
hoog (bijna 6), terwijl in de tussenliggende "guard- 
spaces!" geen fouten optreden. De gemiddelde lengte van 
een burst is ca. 16, maar veel grotere lengtes komen voor 


(ter illustratie: de kans dat een burst een lengte gro- 
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kj, 


De Reed-Solomon decoder ziet de output van de 


ter dan 200 heeft is nog in de orde van 10 


Viterbi decoder als een rij symbolen van acht bits. Uit 
de gegeven gemiddelde burstlengte en bitfoutenkansen 
volgt dat de symboolfoutenkans 2.5 * 107 bedraagt. In 
dit geval is de kans op een "decoding failure" van de 
Reed-Solomon decoder bij benadering 3 * 10, wat leidt 


tot een a posteriori symboolfoutenkans van 2 * 107 en 


een dito bitfoutenkans van 107? 


‚ hetgeen juist vereist 
werd. 

Naast de mogelijkheid van een decoding failure 
— waarbij de decoder niet in staat is het dichtstbijzijn- 
de codewoord te vinden, en dit ook meldt - is ook een 
"gecoding error! mogelijk, waarbij zoveel fouten zijn 
gemaakt dat het gevonden dichtstbijzijnde codewoord een 
ander is dan het uitgezonden codewoord. De kans hierop 
is extreem klein (<107 195. 

In bovenstaande analyse is aangenomen dat het aantal 
foutieve symbolen binnen een Reed-Solomon codewoord bino- 
miaal verdeeld is. Indien als codewoorden rijen opeenvol= 
gende symbolen worden gekozen, dan is aan deze voorwaarde 
stellig niet voldaan, aangezien de fouten in bursts op- 
treden. Daarom worden als codewoorden rijen symbolen ge= 
kozen die gespreid in de tijd liggen, zeg op een onder 
linge afstand van A symbolen. Dit is een vorm van Symi 
bool-interleaving met diepte A. Het blijkt dat de keuze 


A=3e voldoende is. 
CODEERALGOR ITMEN 


Volgens de aan het eind van par, 2 genoemde ESA stan- 
daard moet de code systematisch zijn, d.w.z. een code- 
woord moet bestaan uit een rij informatiesymbolen ge- 
volgd door een rij cheeksymbolen. We noteren het code- 


235 
woord met Ces 1556 ; 


3222331" sSpos 


waarin C „354 de checksymbo- 


ge 31 


len en c de informatiesymbolen zijn. Ver= 


der 15 


255 255 | 
Cix)s= EE ei „Ile = BE Eext , Pläls 

É 1 
i=3ë 


De symbolen worden verzonden in de volgorde Cas5stosu” 
Cg 
Bij het coderen van de Reed-Solomon code staan 
twee methoden ter beschikking: de Staartdeling en de 
Fermat Transformatie, 

In de eerste aanpak wordt gebruik gemaakt van het 


feit dat het polynoom C(x) een veelvoud is van het ge- 
32 
i=1 
genoemde primitieve element van GF(257) is. De check- 


neratorpolynoom g(x) = II ‚(x-a”), waarin a het eerder 
symbolen volgen uit 


P(x) = - I(x) mod glx) , 


hetgeen neerkomt op de alom bekende deling met rest. 


In de tweede aanpak wordt gebruik gemaakt van het 
feit dat C(a) = C(a°) =.…. = C(a®) = 0. Dus P(x) in- 
terpoleert -I(x) voor velaar at}. De berekening 
van l(a), la)... Ha) gaat het snelste met de 
Fermat Number Transform (FNT). Dit is een efficiënte 


- ä 
methode om 2 Gar nit te rekenen voor alle 
1=0 
jde{0,1,...,255}. Het overblijvende interpolatieprobleem 
is redelijk gecompliceerd. 

De laatste stap kan echter vereenvoudigd worden. 
Niemand verbiedt de cheeksymbolen EREN te 
noemen. Dat is zuiver een kwestie van naamgeving, want 
de cheeksymbolen kunnen nog altijd als laatste verzonden 
worden. (De code is alleen niet meer eyelisch). We her- 


definieren 1 en P nu door 


255 à 255 Ù 
Ilx) = E hl ‚, Pla) = E ex’ 
1=0 1=0 
3li 8li 
EE : re mi 3e 
Nu interpoleert F(x) weer -I(x) in xela,a a} , 
dus 
31 Bi El 
L Cay A J = _r(a®) voor Tellens dek 
1=0 


Dit is een eenvoudig interpolatieprobleem in de EV hi 


eenheidswortels, dat opgelost wordt met een inverse FNT. 
De eerste methode (de staartdeling) heeft als 

nadeel dat bijna vijf keer zoveel rekenkundige bewer- 
kingen moeten worden uitgevoerd als in de tweede methode 
(de FNT). Daartegenover staat dat in de tweede methode 
tenminste acht keer zoveel bufferruimte nodig is (1 for- 
mat. versus 1/8 format), en dat een navenant grotere ver- 
traging optreedt. Zeker voor de GIOTTO-missie is dit laat- 


ste aspect doorslaggevend. 


DECODEERALGOR T'TMEN 


255 
i=0 


(d 222 wordt ontvangen, waarbij { je met ee, = d.— 
i'i=g "* Td J \&s/j=0 on a 


Stel dat een codewoord Ce) is verzonden en dat 


het foutenpatroon is. 


55 
5 ex. 


5 ä 255 $ je, 
; : 1 K 
1=0 1=0 1=0 


De algoritme van Berlekamp voor het decoderen van 
BCH codes bestaat uit vier stappen, die achtereenvolgens 
bekeken zullen worden. We veronderstellen dat de lezer 
vertrouwd is met de globale werking van de algoritme. 
Zie anders (Berlekamp 1968), (Best 1980), of(MacWilliams 
1977). We gaan hier uitsluitend in op de uitwerking voor 
de gekozen Keed-Solomon code. 


a. Berekening van het syndroom: 


5, = Elal) = n(a!) voor jel1,2,...,32}. "Klassiek! 


gaat dit het snelste door eerst D te reduceren modulo g: 


5* = D mod g. Uit gla’) = 0 voor je{1,8,...,32} volet 


dat S*(a®) = D(a®). De waarden van S* in de 0 te 

worden berekend door substitutie. De berekening gaat 
echter vijf keer zo snel met behulp van de FNT techniek, 

EE ald 
1=0 1 

de vertraging vormen bij het decoderen geen probleem. 


b. Cplossing van de "key equation! 


Vervolgens moeten polynomen w (het “error evaluator 


aangezien 8: - . De grotere geheugenruimte en 


polynomial") en a (het "error locator polynomial') be- 


paald worden zodat voldaan is aan de "key equation": 


wlz) =olz) S(z) (moa 2”). 
32 E 
Hierin is Biz) = 2 5, 237! en zijn wen 0 polynomen 


van de graad kleiner dan, resp. kleiner dan of gelijk 
aan, 16, In feite is w/o de (15,16) Padé approximant 
(ofwel kettingbreukbenadering) van 5, Hij de uitwerking 
werd gekozen voor een variant van de in (Sugiyama 1975) 
beschreven uitgebreide algoritme van Euclides. Hiervoor 
blijken beduidend minder rekenkundige bewerkingen nodige 
te zijn dan voor het Berlekamp-Massey-Burton algoritme 
(Sugiyama, 1975), maar dit vermijdt delingen (die in de 
gekazen opzes toch goedkoop zijn). 


c. Bepaling van het foutenpatroon 


De nulpunten van 0 geven de plaatsen van de fouten in 
het codewoord aan. Het is gebruikelijk daartoe ola *) 
uit te rekenen voor alle ie{0,1,...,255} (Chien-search). 


Dit kan Öfwel rechtstreeks, dänwel m.b.v. FNT. De aan= 


tallen rekenkundige bewerkingen ontlopen elkaar gemiddeld 
niet veel. Gekozen is voor FT, omdat deze toch al ge- 
bruikt wordt bij de berekening van het syndroom. 

Als TC = 0, dan is 1 de plaats van cen foun en 
Is de waarde van de fout gelijk aan wia Íyforteri), 
waarbij o' de formele afgeleide is van 0d. De berekening 
van deze waarde gaat recht-toe=recht=aan (Hornerscheme). 

Een alternatieve methode voor de bevaling van het 


foutenpatroon is beschreven in (Miehelson 1275), 


Hierbij wordt 6, = Ela”) berekend voor alle 
JE lOs lens d95d. Voor Jelled seen, 38} Îa 5, 


voor de andere waarden van J volgt 8, uit de recurrentie 


bekend, en 


5 


La 
EE OA … 
5 j-i 


0 1 


1 


Uit de rij (8,152 volgt de rij be bie door een inverse 
ENT. 

In feite spaart het alternatief de Chien-search uit 
ten koste van een (inverse) FNT, die net even duur is. 
Het bijkomende werk (de recurrentie) is echter vele malen 
duurder dan de bepaling van de waarden van de fouten zoe 
als in de eerstgenoemde methode. 
d. Reconstructie van de verzonden boodschap 
Dit gebeurt door het foutenpatroon af te trekken van het 
ontvangen woord en vervolgens de cheeksymbolen weg te 


gooien. 
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Fig. 3: Block diagram decoder for (256, 224) Reed-Solomon code over GF (257) 


Resumerend werkt het gekozen decodeeralgoritme als 
volgt: 


a. bereken het. syndroom m.b.v. ENT; 


b. los de key equation op m.b.v. de uitgebreide algoritme 


van Euclides; 


bepaal het foutenpatroon m.b.v. FNT en Horner; 


Le 


d. trek het foutenpatroon af van het ontvangen woord en 


gool de checksymbolen weg. 


De algoritme ie gehematisch weergegeven In figuur 3. 
ERRORS ANT-ERASURES DECODING 


Bij het woordevonor=woord decoderen van de Reed- Solomon 


code gaat een deel van de informatie die verborgen zit 


Li 


in het "bursty karakter van de fouten van de Viterbi 


decoder, verloren. Ala in een codewoord een fout wordt 


gedetecteerd, dan zal het betref 


Ld 


fende foutieve symbool 
deel uitmaken van een burst, die zich vermoedelijk over 


verscheidene codewoorden uitstrekt, Het overeenkomstige 


symbool an een volgend codewoord heeft dus een grote kans 


om eveneens fout te zijn. Dit symbool kan daarom in het 


“erasure!" worden behandeld. 


deccdeerproces beter als een 
Bij een signaal-ruis verhouding van 2.1 dB (i.p.v. 
2,3 dB in par. 3} blijkt de kans dat een dergelijke 
erasure inderdaad fout is bijna .J. Berekeningen tönen 
aan dat — ondanks een symboolfoutenkans van .03h aan de 
output van de Viterbi decoder — de bitfoutenkans na 
errors-and-erasures decoding van de Reed-Solomon code 


> 


teruggebracht kan worden tot onder de 10 *. Dit betekent 


dus een extra "coding gain" van .2 dB. 
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Abstract 


An image processing system is described which produces in real-time the 


high resolution HRPT imagery received from the TIROS-N/NOAA satellites, 


The digital image processing is performed by a programmable Pipeline 


Processor under control of a P85T computer. The processing modules of the 


Pipeline Processor are dynamically loaded with transfer function data e.g. 


to calibrate the infrared data, to carry out the panoramie correction and 


to add the geographie grid and map accurately. The computer is part of an 


interactive system to input the processing parameters and the orbital data 


in an user-oriented way. The control of the station operation during 


satellite passes, including the (pre)processing, is done automatically 


following a preprogrammed sequence. 


INTRODUCT TON 


The operational use of high resolution HRPT imagery at 
Meteorological Services has become possible by the 
implementation of pipelined image processing. The 
processing system will be part of a groundstation 
which receives real-time data directly from the TIROS- 
N/NOAA satellites. The image received during a 
satellite pass shows an area of 3000 km (208 raw 
pixels) by 5000 km with a resolution of 1.1 km. The 

> spectral channels of the onboard sensor range from 
visible light to infrared. 

The groundstatien for the reception and processing 
of the TIROS-N/NOAA weather images is developed at the 
request of the Royal Netherlands Metecrological 
Institute KNMI. The firm Hollandse Signaalapparaten has 
the responsibility for the project. The National Aero- 
space Laboratory NLR is responsible for the design and 
development of the image processing system and the 
automatie control of the groundstation. 

he real-time user requirements are 1) process the 
images in real-time (and fast playback) with full 
resolution and, 2) record the processed images automa- 
tically with good photographic quality. 

For the data processing a software controlled 
Pipeline Processor was developed which carries out the 
digital image processing in real-time under the control 
of a computer. 

This paper describes the system configuration of 
the groundstation and, in particular, the design of the 


Pipeline Processor. 


TELEVISION AND INFRARED OBSERVATION SATELLITES 


The TIROS-N/NOAA-A to G satellites have a near-polar 
orbit and an average altitude of 850 km. The erbital 
period is 102 minutes. A groundstation acquires at 
least two daytime and two nighttime passes from each 
satellite. 

The satellites have onboard the Advanced Very High 
Resolution Radiometer (AVHRR). The scanning radiometer 


AVHRR provides the data in the HRPT transmission format. 


The AVHRR scanner 

The AVHRR of the NOAA-6 satellite is a multispectral 
scanner which is sensitive in four spectral regions, 

A fifth channel in the 12 micrometer region will be 
added on later NOAA satellites. The multispectral images 
are used to discern clouds and cloud distribution, coast 
lines, snow and ice extent, and the temperature of the 
radiating surface. A survey of channel characteristics 
and the primary use is given by W.J. Hussey (Ref. 1) and 


listed in the following table 


) 
Paper presented at the gen International Technical 
Symposium of the Society of Fhoto-Optical Instrumen- 
tation Engineers SPIE: Design of Digital Image Pro- 
cessing Systems, San Diego, August 2h-28, 1981. 
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TABLE 1 


AVRR channel characteristics 


Resolution (IFOV) Pixel range Wavelength Primary Use 


1,3 mrad or 1.1 km 10 bits Daytime Cloud and Surface 


Mapping 
at nadir Surface Water Delineation 


Sea Surface Temperature, 
Nighttime Cloud Mapping 
for all channels for all channels | Sea Surface Temperature, 
Day/Night Cloud Mapping 
Sea Surface Temperature 


The channels 1 and 2 in the visible and near In- The header data contain the internal target data and 
frared region have a 3:1 signal-to-noise ratio at 0,5 4 space data necessary for IR calibration. The AVHRR 
albede. The albedo varies in the range of approximately video data contain 5 times 2048 pixel data. The video 
15 # to TO Â. The infrared channels 3, h and 5 have a ta correspond to a cross=track scan of + 55.h degrees 
noise equivalent temperature NEdT of 0,12 degrees at from the nadir; the swath width 15 about 3000 km. In- 
300 degrees K. formation about the spacecraft, the orbit and the 


sensors can be found in reference @, 3 and kb, 


Data format, 


The HRPT dataf'ormat as transmitted from the satellite, SYSTEM CONFIGURATTON 

illustrated in figure |, consists of Frames of 11090 

words, with 10 bits per word. The line scan rate is Description 

360 lines per minute. The system configuration of the TIROS-N groundstat ion 


is given in figure 2. The frontend with a b meter 


antenna dish, a receiver and tracking mechanism is 


es 
AVHRR YIDEO DATA 


5 + 2048avords or pixels indicated. The configuration shows the processing and 


control subaystems. 
The image data received during a satellite pass, 


Figure 1: TIROS-N/NOAA HRPT minor frame format 3 
i or reproduced from a high density tape recorder, are 


_AVHRA VIDEO — EDF 


HECEFT LON 
AND 
HIGITAL 
CONWVERSIOM 


HIGH RESOLUTIOHN 


HAPT 
WEATHER 


IMAGE 


AVHAR VIDEO PIPELINE 
PROCESSOR 


LASER BEAM 
RECORDER 


HAPT 
[HEADER 
DATA 


TRANSFER 
FLUNCT ICH _ INTERFACE | AIHPOATS 


DATA FACS NETWORK AMSTERDAM, ETC. 


STATUS 
DISPLAY 


ANTENNA 


ANTENNA 
CONTROL 
ARD 
TRACK 
PROCESSOR 


SYSTEM COMPUTER P B57M 


INTERACTIWE 
DISPLAY 


128 KWORDS 


KEYBOARD 


DCF 77 
TIME STATION 


CARD LINE 
HEADER FRINTER 


Figure 2: System computer configuration 
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processed by the Pipeline Processor. The Pipeline 
Processor will be programmed on a one=image-line basis 
by means of the Transfer Function data. These data are 
generated by the Philips PSSTM computer. 

The troughput of the pipelined image processing is 24 K 
pixels per second which meets the real-time and fast 
playback requirements. The troughput is, however, 
beyond reach of a general purpose computer. The 
processing functions are under software control so that 
the flexibility remains. 

The output of the Pipeline Processor is connected 
to the high resolution Laser Beam Recorder and to the 
facsimile network to transmit the weather images to 
the Meteo Services at airports. Figure T shows a NOAA-G 
image in the visible band of the Atlantic Ocean on 
October 2, 1981. The Laser Beam Recorder, currently in 
production will produce high quality weather images. 
The recording medium is dry silver paper. The automatic 
photo processor is based on dry processing. The black/ 
white image will have the full spatial resolution of 


the HRPT data which is 12 lines per millimeter. 


System Control 
The system control to operate the entire groundstation 


in the automatic mode is a main task of the System 
Computer. The Control and Operation software consist of 


the following software assemblies: 


1. Interactive software: The operator can input the 
processing parameters or the orbit data via a menu 
in VDU-page format, Fourteen Pass Menu's and twenty- 
eight Playback Menu's can be prepared for immediate 
use, An example of a Pass Menu is given in Figure 3. 


The Status Display gives the mode of operation at 


any time, together with the next satellite pass. 


zee INPUT OF DATA-----PASS MENIJ G eemeneeneneeneeennenveneeneenen SCRATCH. 


1 ERLAAGERMENT Bind TIHES (2,1,0,5=50DE-Bf=5 IDE) 

Ì SECTOR " KEEX (EE, XE, EN, EEEN] 

3 CHANNEL *_IR3 (VIS NIR, IAS, IRL, IRS) 

& MSOLINE ZONE *_ MO ÍL IME „ZONE HO) 

5 HSOTHERM( CH ni En 

6 CONTRAST TABLE HR, * 7 Üh- hé) en 

T MARKER COLOUR 1 COMPL (WHITE, BLACK, COMPL „HOI :.… 

E HAP COLOUR ! WHITE (WHITE, BLACK, COMPL „HO 

3 GRID COLOUR * WHITE (WHITE, BLACK ,COMRPL „HO 

id GRID DISTANCE "10 DEGREES (5,10) 

in START ELEWAT ION ‘5 DEGREES (D-50) 

12 STOP ELEVATION "5 DEGREES (0-90) 

14 TAPERECORDING "FES {FES ‚HO 

Ik PROCESSING "FES (YES MO} 

15 ANHOTAT LON * THIS 15 AM EXAMPLE PASS HEHU : KLR 
COMHAND ==: (5TO=5TORERTEST ,COPaCOPY ‚VL DaVAL IDITY „END=zEND) 


Figure 3: Example of a Pass Menu 


2. Grid and Map software: The data of the geographical 
grid, the coastline contour and the markers of 
weather ships and airports are converted to a scan- 


line-oriented structure. This method is described in 


reference 5. The geographical data are prepared 
prepass and retrieved from disc in real-time to 
produce an electronic overlay on the weather image. 

3. Real-time software: The software control of the 
Pipeline Processor is determined by the initialisa- 
tion task, the processing during a satellite pass 
(or playback) and the generation of grey wedges and 
annotation. The HRPT header data are processed to 
carry out the on-line IR sensor calibration at 5 
seconds intervals. The satellite time code is logged 
for playback purposes, 

h, Pass Prediction software: The next Ib satellite 
passes of 2 TIROS-N/NOAA satellites are predicted 
from the orbital data daily available in the TEUS 
messages. 

5. Track processor interface software: The initialisa- 
tion of the front-end is carried out by a command 
string transmitted to the Track Processor. 

6. Control software: The task of Control is to super- 
vise the sequence of activities required during the 
operational modes, e.g. the automatic pass control 


of the Pass Mode. 


PIPELINE PROCESSOR : 


The design of the processing system for the real-time 
production of weather images is based on a programmable 
Pipeline Processor under control of the System Comput- 
er. The processor contains function modules which can 
be dynamically loaded with Transfer Function data on a 
one-image-line sequence. The programmable modules are 
built using memory techniques. The Pipeline Processor 
has the required throughput of (double speed) 12 AVHRR 
lines per second, i.e. 2b K pixels per second. This is 
made possible by the concurrent execution of the pipe- 
lined operations. The blockdiagram of the processor is 


given in figure kb, 


Input s 


The inputs of the Pipeline Processor are: 1) the Trans- 
fer Function data which are indicated on the left 
mieroprocessor uP1 bus of figure bh, and 2) the AVHER 
scanline data generated by the Decommutator. The 2045 
(raw) pixel data are transferred to the microprocessor 
pP2 via the calibration table which converts the orig- 
inal 10-bits to Ö-bits data. 

The microprocessors have a built-in test (RIT) 
facility to simulate the input data. The operator can 


select a test pattern and a processing sequence. 


Pipeline operations 


The module of the Pipeline Processor carries out the 
operations defined by the processing parameters as giver 


in the Pass Menu (see also figure 3). 
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Figure kb: Block diagram Pipeline Processor 


À summary of the real-time operations 
|. Infrared calibration and Albedo correction: 
The calibration functions to be applied on the 
infrared channels 3, b and 5 are calculated by the 
System Computer at. 5 seconds intervals. The program 
converts the measured counts to the radiance values. 
The 2 calibration points used are the space data and 


the internal target data. The next conversion is 
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from the radiance to temperature value which is 
characteristie for each channel as shown in figure 
5. The correction of the counts of the visible and 
near-infrared channels 1 and 2 results in a percent= 
age of the Earth albedo, 

The calibration module of the Pipeline Processor is 
loaded with the calibration or correction table. The 
module acts as a look-up table which converts the 
lû-bits to Ö-bits temperature values or albedo per- 


centages. 


CHANNEL 3: BLACKBODY RADIANCE (mW/ [mêsr cm” | | 


Ì 
2 4 6 8 10 12 14 16 
330 mi n Le 


—— CH AN umi 


260 


TEMPERATURE (K) 


FROM REFERENCE 4 
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CHANNEL 4: BLACKBODY RADIANCE (mW/ | m2sr em} | 


Figure 5: Look-up table relating blackbody radiance 


to temperature 


ke 


. Panoramie correction: 
The panoramic distortion along the scanline 15 
caused by the time-invariant sampling and the 
Earth's curvature. The pixel size in cross-track 
direction changes from 0.8 km at nadir towards b.5 


km at the edge. A compression of the image at the 
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edges will result. A panoramic correction is applied 


which transforms the 2048 pixels into a new data set 


of eirca 3750 pixels. The stretching 1s done by an 


S-points linear interpolation as depicted in figure 


6. The new pixel size 0.8 km is constant, however, 
the scale changes with the satellite height. 


3. Enlargement: 


The enlargement factors are |, 2 and kh. An enlarged 


image can be specified by a sector in the cross- 
track direction and, for the playback mode, by a 
latitude in the flight direction. In case of side- 
by-side recording a 0,5 reduction will be applied 
on the 2 AVHRR channels. 


e 
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Ö: angle at centre of earth da 
WW: scanner field-of- view 
IFOV= 1,3 mrad weherg: 
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Figure 6: Panoramie correction 


Isoline detection: 

Up to Ö temperature values (within the + TO degrees 
range) can be loaded to define the isothermal thres- 
holds. At first, a comparison is made between 2 suc= 
cessive pixels and the threshold levels. Secondly, 
the values of the current pixel and the equally 
numbered pixel of the previous scanline are compared 
with the threshold levels. A decision logic assigns 
the "isoline" pixels. 

Enhancement : 

The data values of the pixels are converted into 
grey tones which can be recorded using the full den=- 
sity range of the Laser Beam Recorder. The enhance- 
ment is done by means of a look=up table. Sixteen 
tables can be programmed for use, 

Overlay of Grid, Map and Markers: 

The overlay of the geographic data is an electronic 
overlay and inserted in the image on-line. The 
limitation of visible errors originated from the 
positioning of coastlines and data requires a high 


accuracy of the calculations. 


. Annotation: 


The weather image will be provided with grey wedges 
and the annotation data: the satellite identifica- 
tion, the orbit number, the processing parameters 
and the date and GMT time, 


CONCLUSION 


For the real-time processing of TIROS-N/NOAA weather 
satellite data a high throughput requirement for the 
dataprocessing must be met, By means of the software 
controlled Pipeline Processor the requirements of the 
Meteorological Services are Fulfilled by maintaining 
the flexibility of the image processing. Via an inter- 
active process the calibration data and other proces- 
sing data are generated and inserted in the Pipeline 
Processor in which they determine the required func- 


tions. 
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AVHRR : Advanced Very High Resolution Radiometer 
BIT s Built-in test 

DCF : Call sign DCF TT Time Station 

EDP : External Data Processor 

FACS : Facsimile 

GMT : Greenwich Mean Time 

HRPT : High Resolution Picture Transmission 
IFOV : Instantaneous Field of View 

IR : Infrared 

VIS : Visible 

NEdT : Noise Equivalent Temperature 

NOAA : National Oceanic and Atmospheric Administration 


TIROS : Television and InfraRed Observation Satellites 
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